#include #include #include #include #include using namespace std; int main() { int g,flag=0,i,n,count=0,cur; cin>>g; while(g--) { flag=0; cin>>n; int arr[n+1]={0}; count=1; cur=2; while(count!=n) { if(arr[cur]==0) { for(i=cur;i<=n;i+=cur){ if(arr[i]==0){ arr[i]=1; count++;} } flag=(flag+1)%2; } cur++; } if(flag==1) cout<<"Alice"<