#include<iostream>
#include<algorithm>
using namespace std;
const int MAX_N=1e5+10;
int n;
bool p[MAX_N];
int total[MAX_N];
string ans;
void input()
{
    cin>>n;
}
void output()
{
    cout<<ans<<'\n';
}
void set_up()
{
    for (int i=2;i<MAX_N;++i)
    {
        p[i]=1;
    }
    for (int i=2;i<MAX_N;++i)
    {
        if (p[i]==1)
        {
            for (int j=2*i;j<MAX_N;j+=i)
            {
                p[j]=0;
            }
        }
    }
    total[1]=0;
    for (int i=2;i<MAX_N;++i)
    {
        total[i]=total[i-1]+p[i];
    }
}
void solve()
{
    if (total[n]%2) ans="Alice";
    else ans="Bob";
}
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(0);
    set_up();
    int g;
    cin>>g;
    for (int i=0;i<g;++i)
    {
        input();
        solve();
        output();
    }
    return 0;
}