/* deepak gautam codechef - algorithmist2 ,codeforce - gautam27 topcoder- gautam_27 ,spoj - nexus_d hackerearth-deepak.gautam.127648 , hackerrank- deepakgautam2701 */ #include using namespace std; typedef long long int lli; #define ff first #define ss second #define mp make_pair #define ph push_back #define mod 1000000007 #define debug 0 int pr[10000000]; int cccc[100000]; int has[1000000]; int pre() { for(int i=2;i<=100000;i++) { cccc[i]=cccc[i-1]; if(!pr[i]) { cccc[i]++; for(int j=2;j*i<=100000;j++) { pr[i*j]=1; } } } return 0; } int pree() { for(int i=2;i<=100000;i++) { cccc[i]=cccc[i-1]; int temp=i; int sq=sqrt(temp); if(!pr[i]) { cccc[i]++; has[i]=1; } for(int j=2;j<=sq;j++) { if(temp%j==0 && !pr[j]) { cccc[i]++; } } } return 0; } int main() { pre(); // pree(); int t; cin>>t; while(t--) { int n; cin>>n; int cc=cccc[n]; if(cc%2==1) { cout<<"Alice"<