#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fr first
#define sc second
#define ARRS int(2e6+11)
#define MAX ((long long)(1e18))
#define HS1 ((long long)(1000001329))
#define HS2 ((long long)(1000001531))
#define MOD ((long long)1000000007)

ll i,j,l,k,n,m,p,c,d,mx,mn,x,y,ans,res,sum;
ll fx[ARRS];
ll sf[ARRS];
//string s,s1,s2;
//vector<ll> v[ARRS];
double tx,ty;
int main(){
    #ifdef KHOKHO
        freopen("in.in","r",stdin);
        freopen("out.out","w+",stdout);
    #endif //KHOKHO

    sf[1]=0;
    for(int i=2; i<1000000; i++){
        if(!fx[i])
            for(int j=2*i; j<1000000; j+=i)
                fx[j]=1;
        if(!fx[i])
            sf[i]=sf[i-1]+1;
        else     sf[i]=sf[i-1];
    }
    ll t;
    cin>>t;
    while(t--){
        cin>>n;
        if(sf[n]&1)
            cout<<"Alice\n";
        else cout<<"Bob\n";
    }
    return 0;
}