#include using namespace std; vector primes; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ for(int i=2;i<=100001;i++) { bool flag=true; for(int j=2;(j*j)<=i;j++) { if((i%j)==0) { flag=false; break; } } if(flag) primes.push_back(i); } int t; cin>>t; while(t--) { int n; cin>>n; if(n==1) cout<<"Bob\n"; else { int i=0; while(i=primes[i]) i++; if(i%2) cout<<"Alice\n"; else cout<<"Bob\n"; } } return 0; }