#include #include #include #include #include using namespace std; int cp(int x,int y) { int j,i,count=0,flag; for(i=x;i<=y;i++){ flag=0; for(j=2;j<=i/2;j++){ if(!(i%j)){ flag=1;break; } if(!flag) count++; } } return count; } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int t,n,k=0; /*int p[1300]={0}; p[0]=2; k++; for(int j=3;j<=100000;j=j+2) { for(int i=2;i<=j/2;i++) { if(j%i!=0) continue; else { p[k]=j; k++; } } }*/ cin>>t; while(t>=1) { cin>>n; if(n==1) cout<<"Bob\n"; else { if(n==2) cout<<"Alice\n"; else { int c=cp(2,n); if(c%2==0) cout<<"Bob\n"; else cout<<"Alice\n"; } } t--; } return 0; }