#include using namespace std; bool anh(int n){ int i,s=0; for(i=1;i<=n;i++) if(n%i==0) s++; return s==2; } int main(){ int n,t; cin>>t; while(t--) { cin >> n; if(anh(n) && n!=1 ) cout<<"Alice"<