#include<bits/stdc++.h>
using namespace std;
#define maxm 100001
int a[1000005],stor[100005],n,val,i,j,chk;
int main()
{
    //freopen("in","r",stdin);



    val=sqrt(maxm);
    for(i=2;i<=val;i++)
    {
        if(a[i]==0)
        {
            for(j=i*i;j<=maxm;j+=i)
                a[j]=1;
        }
    }
    stor[1]=1;
    chk=1;
    for(i=2;i<=maxm;i++)
    {
        if(a[i]==0)
        {
            if(stor[i-1]==1)
                stor[i]=2;
            else
                stor[i]=1;
        }
        else
            stor[i]=stor[i-1];
    }
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>chk;
        if(stor[chk]==1)
            cout<<"Bob"<<endl;
        else
            cout<<"Alice"<<endl;
    }

}