#include <bits/stdc++.h>

using namespace std;

typedef long long int ll;

//ll n;
//vector<ll> a;
//vector <ll> b;
//map<ll,ll> mp;
//
//
//int main()
//{
//    ll c=0,x=0;
//    cin>>n;
//    for(ll i=0;i<n;i++)
//    {
//        ll x;
//        cin>>x;
//        a.push_back(x);
//    }
//    sort(a.begin(),a.end());
////    reverse(a.be)
//    for(ll i =0;i<n;i++)
//    {
//        for(ll j=i+1;j<n;j++)
//        {
//          if(abs(a[j]-a[i])<=1)
//          {
//              b.push_back(a[i]);
//              mp[a[i]]++;
//              break;
//          }
//        }
//    }
//    for(ll i=0;i<b.size();i++)
//    {
////        cout<<b[i]<<endl;
//        for(ll j=0;j<b.size();j++)
//        {
//            if(abs(b[j]-b[i])>1)
//            {
//                if(mp[b[j]]<mp[b[i]]) mp[b[j]]=0;
//                else mp[b[i]]=0;
//            }
//        }
//    }
//    sort(b.begin(),b.end());
//    b.erase(unique(b.begin(),b.end()),b.end());
//    for(ll i =0;i<b.size();i++)
//    {
//
//        if(mp[b[i]]>0) c+=mp[b[i]];
//    }
////    c = b.size()-x;
//    cout<<c<<endl;
//}
vector<ll> p;
bool status[1100002];
void siv()
{
	int N=1000000;
	int sq=sqrt(N);
	for(int i=4;i<=N;i+=2) status[i]=1;
	for(int i=3;i<=sq;i+=2){
		if(status[i]==0)
		{
			for(int j=i*i;j<=N;j+=i) status[j]=1;
		}
	}
	status[1]=1;

}

int main()
{
    siv();
    ll n;
    cin>>n;
    for(ll i=0;i<n;i++)
    {
        p.clear();
        ll x;
        cin>>x;
        while(x>=2)
        {
            if(status[x]==0) break;
            x--;
        }
        for(ll i=1;i<=x;i++)
        {
        if(status[i]==0)p.push_back(i);
        }
        ll l;
//        l = lower_bound(p.begin(),p.end(),x)-p.begin();
        l=p.size();
        if(l%2==0)cout<<"Bob\n";
        else cout<<"Alice\n";
    }
}