#include #include #include int main() { int g,n,i,d,isprime=1,count=0; float sqrti; scanf("%d",&g); while(g>0) { scanf("%d",&n); if(n==1) { printf("Bob\n"); } else if(n==2) { printf("Alice\n"); } else { for(i=3;i<=n;i++) { sqrti=sqrt(i); if(i%2!=0) { d=3; isprime=1; while(d<=sqrti && isprime==1) { if(i%d==0) { isprime=0; } else { d=d+2; } } } if(isprime==0) { count=count+1; } } if(count%2==0) { printf("Alice\n"); } else { printf("Bob\n"); } } } return 0; }