#include <iostream>

using namespace std;

bool c[100010];
int p[100010];

void ciur()
    {
    c[0]=1;
    c[1]=1;

    for(int i=1;i<=100005;i++)
        {

        p[i]=p[i-1];

        if(c[i]==0)
            {
            p[i]++;

            for(int j=i+i;j<=100005;j+=i)
                {
                c[j]=1;
            }
        }
    }

}

int main(){
    int g;
    cin >> g;

    ciur();

    for(int a0 = 0; a0 < g; a0++){
        int n;
        cin >> n;

        if(p[n]%2==0)
            {
            cout<<"Bob"<<'\n';
        }

        else cout<<"Alice"<<'\n';
    }
    return 0;
}