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

#define ll long long
#define mp make_pair
#define pb push_back

const int MAXM = 1e5+4;
int a[MAXM],b[MAXM];
bool valid[MAXM];
vector<int> v;

void sieve()
{
    memset(valid,true,sizeof(valid));
    valid[0]=valid[1]=false;
    for(int i=4;i<=MAXM;i+=2){
        valid[i]=false;
    }
    for(int i=3;i*i<=MAXM;i+=2){
        if(valid[i]){
            for(int j=i*i;j<=MAXM;j+=i){
                if(valid[j])
                    valid[j]=false;
            }
        }
    }

    for(int i=2;i<MAXM;i++)
    {
        if(valid[i]){
            v.pb(i);
        }
    }
}

int main()
{
    sieve();
    int n,i,j,k;

    cin>>n;

    for(i=0;i<n;i++){
        cin>>a[i];
        int pos = lower_bound(v.begin(),v.end(),a[i])-v.begin();
        if(a[i]==v[pos])    pos++;
        if(pos&1){
            cout<<"Alice\n";
        }else{
            cout<<"Bob\n";
        }
    }
    return 0;
}