#include #define INF 9999999 #define INFN -999999999 #define ll long long int #define ull unsigned long long int #define si(n) scanf("%d",&n); #define sf(n) scanf("%f",&n); #define sll(n) scanf("%lld",&n); #define sull(n) scanf("%llu",&n); #define schar(n) scanf("%c",&n); #define sstr(n) scanf("%s",&n); #define pi(n) printf("%d",n); #define pll(n) printf("%lld",n); #define pull(n) printf("%llu",n); #define pf(n) printf("%f",n); #define pchar(n) printf("%c",n); #define nl printf("\n"); using namespace std; int main() { int test,i,j; bool flag=true; int res[100020]; memset(res,1,sizeof(res)); si(test); for(i=2;i<=100000;i++) { for(j=2;j*i<=100000;j++) res[i*j]=0; } for(i=1;i<=100000;i++) res[i]+=res[i-1]; while(test--) { int n; si(n); if(n==1) printf("Bob"); else if(n==2) printf("Alice"); else { if(res[n]%2==0) printf("Bob"); else printf("Alice"); } nl; } return 0; }