#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxN= 1e5+100; int nt[maxN]; int main(){ for(int i=2; i<=100000; i++) nt[i] = 1; for(int i=2; i<=100000; i++) if (nt[i] == 1) for(int j=i; j<=100000/i; j++) nt[i*j] = 0; for(int i=1; i<=100000; i++) nt[i] += nt[i-1]; int g; cin >> g; for(int a0 = 0; a0 < g; a0++){ int n; cin >> n; // your code goes here if (nt[n]%2==0) printf("Bob\n"); else printf("Alice\n"); } return 0; }