#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int mark[10000001];
void seive(){
    int i,j,limit=sqrt(1000000*1.0)+2;
    mark[1]=1;
    for(i=4;i<=1000000;i+=2){
        mark[i]=1;
    }

    for(i=3;i<=1000000;i+=2){
        if(!mark[i]){
            if(i<=limit){
                for(j=i*i;j<=1000000;j+=i*2){
                    mark[j]=1;
                }
            }
        }
    }
}
int main()
{
    seive();
    ll t;
    cin>>t;
    for(ll i=0;i<t;i++){
        ll n;
        cin>>n;
        ll cnt=0;
        for(ll i=n;i>=1;i--){
           if(mark[i]==0) cnt++;
        }
        if(cnt%2==0) cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }
}