#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#define M 1000000

using namespace std;

bool marked[M];
bool isprime(int n);
void sieve(int n);
vector<int> getprime(int n);

#define all(v) v.begin(),v.end()

int main()
{
    int n,m,t,sum;
    vector<int> v;
    vector<int> ::iterator it;
    v=getprime(100000);

    cin>>t;

    while(t--)
    {
        cin>>n;

        sum=(upper_bound(all(v),n)-v.begin());

        if(n<=1)
            cout<<"Bob"<<endl;
        else if(sum%2!=0)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }


}

bool isprime(int n)
{
    if(n<2)
        return false;
    if(n==2)
        return true;
    if(n%2==0)
          return false;

    return marked[n]==false;
}

void sieve(int n)
{
    for(int i=3;i*i<=n;i+=2)
    {
        if(marked[i]==false)
            for(int j=i*i;j<=n;j+=i+i)
               marked[j]=true;

    }
}

vector<int> getprime(int n)
{
    sieve(n);
    vector<int>v;
    v.push_back(2);
    for(int i=3;i<=n;i+=2)
        if(isprime(i))
          v.push_back(i);

    return v;
}