#include <bits/stdc++.h>
#define pb push_back
#define sqr(x) (x)*(x)
#define sz(a) int(a.size())
#define reset(a,b) memset(a,b,sizeof(a))
#define oo 1000000007

using namespace std;

typedef pair<int,int> pii;
typedef long long ll;

const int maxv=100000;
bool isprime[maxv+1];
int dp[maxv+1];

int main(){
//    freopen("input.txt","r",stdin);
    isprime[2]=1;
    for(int i=3; i<=maxv; i+=2) isprime[i]=1;
    for(int i=3; i*i<=maxv; ++i) if(isprime[i])
        for(int j=i*i; j<=maxv; j+=2*i) isprime[j]=0;
    dp[0]=0;
    for(int i=1; i<=maxv; ++i) dp[i]=dp[i-1]+isprime[i];
    int n,v;
    cin>>n;
    while(n--){
        cin>>v;
        if(dp[v]&1) cout<<"Alice"<<endl;
        else cout<<"Bob"<<endl;
    }
}