#include<bits/stdc++.h>
typedef unsigned long long ull;
using namespace std;

ull prime[1000000+1];
void SieveOfEratosthenes()
{


    ull count = 0;
    //memset(prime, true, sizeof(prime));
    for(ull i = 0; i<=1000001; i++)
        prime[i] = 1;
    prime[0]=0;
    prime[1] = 0;
    for (ull p=2; p*p<=1000001; p++)
    {

        if (prime[p] == 1)
        {

            for (ull i=p*2; i<=1000001; i += p)
                prime[i] = 0;
        }
    }

}
ull arr[1000001];
int main()
{
    SieveOfEratosthenes();
    vector<ull>v;

    ull n, tc, bob, alice;
    cin>>tc;
    while(tc--){

        cin>>n;



        if(n==1)
            cout<<"Bob"<<endl;
        else{
            ull num = 0;
            for(ull i = 0; i<n; i++)
                arr[i] = ++num;
            for(ull i = 0; i<n; i++){
                if(prime[arr[i]]==1){
                    v.push_back(arr[i]);
                }
            }
            //cout<<v.size()<<endl;
            if(v.size()%2==0)
                cout<<"Bob"<<endl;
            else
                cout<<"Alice"<<endl;
        }

    v.clear();

    }
    return 0;
}