#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int g; cin >> g; while(g--) { int n,c=0,i,j,k,flag=0; cin>>n; for(i=1;i<=n;i++) { for(j=2;j<=sqrt(i);j++) { if(i%j==0) { flag=1; break; } } if(flag==0) c=c+1; } if(c-1%2!=0) cout<<"Alice"<