#include <bits/stdc++.h>
using namespace std;

#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define Max(x,y,z) max(x,max(y,z))
#define Min(x,y,z) min(x,min(y,z))
#define fr(i,s,e) for(i=s;i<e;i++)
#define rf(i,s,e) for(i=s-1;i>=e;i--)
#define pb push_back
#define mp make_pair

typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
typedef vector<int> vi;
typedef vector<long long> vll;
typedef vector<pair<long long,long long> > vpll;
typedef vector<vector<ll>> vvll;

#define PI 3.141592653589793
#define MOD 1000000007

int main()
{
    ll g;
    cin>>g;
    for(ll z=0;z<g;z++)
    {
        ll N;
        cin>>N;
        ll count=0;
        vector<bool> check(N+1,true);
        check[0]=check[1]=false;
        for(ll i=2;i*i<=N;i++)
        {
            if(check[i]==true)
            {
                for(ll j=2;i*j<=N;j++)
                {
                    check[i*j]=false;
                }
            }
        }
        for(ll i=0;i<N+1;i++)
        {
            if(check[i])
            {
                count++;
            }
        }
        if(count%2==0)
        {
            cout<<"Bob";
        }
        else
        {
            cout<<"Alice";
        }
        cout<<endl;
    }
    return 0;
}