#include<bits/stdc++.h>

using namespace std;
typedef long long int lli;

#define M 200000
bool marked[M];

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)   // i is a prime
        {
            for (int j = i * i; j <= n; j += i + i)
            {
                marked[j] = true;
            }
        }
    }
}




int main()
{
    sieve(200000);

    vector<lli>prime;

    for(lli i=0; i<200000; i++)
    {
        if(isPrime(i)) prime.push_back(i);
    }


    //for(lli i=0; i<prime.size(); i++) cout<<prime[i]<<" ";

    lli g;
    scanf(" %lli", &g);

    for(lli i=0; i<g; i++)
    {
        lli n;
        scanf(" %lli", &n);
        lli ans=0;

        if(n==1)
        {
            printf("Bob\n");
            continue;
        }

        for(lli i=0; i<prime.size(); i++)
        {

            if(prime[i]==n)
            {

                ans=i;
                //cout<<i<<endl;
                break;
            }
            else if(prime[i]>n)
            {
                //cout<<i<<endl;
                ans= i-1;
                break;
            }

        }



        if(ans%2) printf("Bob\n");
        else printf("Alice\n");
    }





    return 0;
}