#include <bits/stdc++.h>

using namespace std;

long long int p[200000],dp[200000];
int main(){
    long long int i,j,k,l,n,m,t;
    for(i=2;i<=100000;i++){
        if(p[i]==0){
            for(j=i*i;j<=100000;j+=i)
                p[j]=1;
        }
    }
    dp[0]=0;dp[1]=0;
    for(i=2;i<=100000;i++){
        if(p[i]==0)
            dp[i]=1+dp[i-1];
        else
            dp[i]=dp[i-1];
    }
    scanf("%lld",&t);
    while(t--){
        scanf("%lld",&n);
        if (dp[n]%2==0)
            printf("Bob\n");
        else
            printf("Alice\n");
    }
    return 0;
}