#include #include #include #include #include #include #include int has[100000]={0}; void fun() { for (int i = 2; i <= 100000; i++) { int ok=1; for (int j = 2; j*j <= i; j++) { if (i % j == 0) { ok = 0; break; } } if (ok && i > 1) has[i]=1; } } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int n,k1; scanf("%d",&n); fun(); while(n--) { int c=0,k,i; scanf("%d",&k1); for(i=1;i<=k1;i++) { if(has[i]==1) { c++;} } if(c%2) printf("Alice\n"); else printf("Bob\n"); } return 0; }