#include #define fast ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define FOR(i,a,b) for(i=a;i=b;--i) #define FORIT(it,a,b) for(it=a;it!=b;it++) #define tpI(i,a,b,v) for(i=a;i %d\n",m,x) using namespace std; int seive[100005]={0}; int ans[100005]={0}; void prime() { int n=100000,i,j,count=0; for(i=2;i*i<=n;i++) { if(seive[i]==0) { for(j=i*i;j<=n;j=j+i) { seive[j]=1; } } } for(i=2;i<=n;i++) { if(seive[i]==0) { count++; } ans[i]=count; } } int main() { prime(); int g; s(g); while(g--) { int n; s(n); if(ans[n]%2==0) pm("Bob"); else pm("Alice"); } }