#include using namespace std; #define sd(a) scanf("%d",&a) #define ss(a) scanf("%s",&a) #define sl(a) scanf("%lld",&a) #define clr(a) memset(a,0,sizeof(a)) #define debug(a) printf("check%d\n",a) #define F first #define S second #define MP make_pair #define PB push_back #define ll long long #define N 110 #define lim 100000 bool isprime[lim+10]; int pre[lim+10]; int List[lim+10]; int pcnt; void primegen() { int i,j; pcnt=0; for(i=0;i<=lim;++i) isprime[i]=1; isprime[0]=isprime[1]=0; for(i=2;i<=lim;++i) { if(isprime[i]) { List[pcnt++]=i; for(j=i;((long long)i)*j<=lim;++j) isprime[i*j]=0; } } } int main() { primegen(); int i; pre[0]=0; for(i=1;i<=lim;i++) pre[i]=pre[i-1]+isprime[i]; int t; sd(t); while(t--) { int n; sd(n); if(pre[n]%2==0) printf("Bob\n"); else printf("Alice\n"); } }