#include #include #include #include #include #include #include int isprime(int n) { int cnt=0; int isprime; for(int i = 2; i <= n; i++){ isprime = 0; /* Check whether i is prime or not */ for(int j = 2; j <= i/2; j++){ /* Check If any number between 2 to i/2 divides I completely If yes the i cannot be prime number */ if(i % j == 0){ isprime = 1; break; } } if(isprime==0 && n!= 1) cnt++; } return cnt; } int main(){ int g; scanf("%d",&g); for(int a0 = 0; a0 < g; a0++){ int cnt=1; int n; scanf("%d",&n); if(n==1) goto x; if(n==2) goto y; cnt=isprime(n); // printf("%d.....\n",cnt); if(cnt%2==0) x: printf("Bob\n"); else y: printf("Alice\n"); // your code goes here } return 0; }