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

typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<pii> vpii;
typedef unsigned long long llu;

#define author ayushtomar
#define rf freopen("in.txt", "r", stdin)
#define wf freopen("out.txt", "w", stdout)
#define debug(x) cerr<<#x<<" "<<x<<endl;
#define f first
#define s second
#define mp make_pair
#define pb push_back
int A[100554];
bool getans(int n)
{
    int c=0;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}
void prec()
{
    for(int i=2;i<=100000;i++)
    {
        A[i]=A[i-1];
        if(getans(i))
            A[i]++;
    }

}
int main()
{
    prec();
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(A[x]%2==0)
            cout<<"Bob";
        else
            cout<<"Alice";
        cout<<"\n";
    }
 return 0;
}