#include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int g,n; cin>>g; while(g--){ int n,cnt=0,flag; cin>>n; int prime[n+1]; for(int i = 0; i < n+1; i++) prime[i] = 0; for(int i = 2; i <= sqrt(n+1); i++) { if(prime[i] == 0) { for(int j = i*i; j <= n; j += i) prime[j] = 1; } } int prime_list[n], size = 0; for(int i = 2; i <= n; i++) { if(prime[i] == 0) prime_list[size++] = i; } if(size%2==0) cout<<"Bob\n"; else cout<<"Alice\n"; } return 0; }