#include #include #include #include #include #include #include int prime(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main(){ int i,j,g; scanf("%d",&g); for(int a0 = 0; a0 < g; a0++){ int n,a[100001]={0},f=0; scanf("%d",&n); for(i=1;i<=n;i++) a[i]=1; if(n==1) printf("Bob\n"); else { for(i=2;i<=n;i++) { if(a[i]==1 && prime(i)) { for(j=i;j<=n;j++) { if(i%j==0) a[i]=0; } f=!f; } } if(f==1) printf("Alice\n"); else printf("Bob\n"); } // your code goes here } return 0; }