#include #include #include #include #include #include #include int isprime(int n){ int i,flag=0; for(i=2; i<=n/2; ++i) { // condition for nonprime number if(n%i==0) { flag=1; break; } } if (flag==0) return 1; else return 0; } int main(){ int g; scanf("%d",&g); for(int a0 = 0; a0 < g; a0++){ int n,i,count=0; scanf("%d",&n); for(i=1;i<=n;i++){ int y=isprime(i); if(y==1){ count++; } } if(count%2!=0) printf("Bob\n"); else printf("Alice\n"); // your code goes here } return 0; }