#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll MAX = 100000;
ll A[MAX]={0};
bool Sieve(ll n)
{
   ll c=0;
    for(ll i=2;i<=n;i++)
    {
        if(!A[i])
        {
            for(ll j=2;j*i<=n;j++)
            {
                A[j*i]=1;
            }
            c++;
        }
    }
    //cout << c<<endl;
    if(c%2 == 0)
        return true;
    else
        return false;
}
int main()
{
ll t,n;
cin >> t;
while(t--)
{
    memset(A,0,100000);
    cin >> n;
    if(!Sieve(n))
        cout << "Alice"<<endl;
    else
        cout << "Bob"<<endl;
}
return 0;
}