#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int (i)=(a);(i)<=(b);++i)
#define repd(i,a,b) for(int (i)=(a); (i)>=(b);--i)
#define pb push_back
#define mp make_pair
#define pii pair<int,int>
#define vi vector<int>
#define vpii vector<pii>
#define sz(x) ((int)(x.size()))
#define fi first
#define se second
#define ll long long int
#define mod 1000000007

int a[100010]={0};

int main() 
{         
    int i,n,j,g;
    a[0]=1;
    a[1]=1;
    rep(i,2,100000)
    {
        if(a[i]==0)
        {
            for(j=i*2;j<=100000;j+=i)
                a[j]=1;
        }
    }
    a[0]=0;
    rep(i,1,100000)
    {
        if(a[i]==1)
           a[i]=a[i-1];
        else
            a[i]=a[i-1]+1;
    }
    cin>>g;
    while(g--)
    {
        cin>>n;
        if(a[n]%2==1)
            cout<<"Alice\n";
        else
            cout<<"Bob\n";
    }
    return 0;
}