#include<bits/stdc++.h>

bool sieve[100000];
using namespace std;
void doSieve(int n)
{
    for(int i=2;i<=sqrt(n);i++)
        {
            if(sieve[i]!=true)
            for(int j=i*i;j<=n;j=j+i)
                sieve[j]=true;

        }
}
int main()
{
int g;
int n;
cin>>g;

while(g--)
{
memset(sieve,false,sizeof(sieve));
    cin>>n;
    doSieve(n);
    int pcount=0;
    for(int i=2;i<=n;i++)
        if(sieve[i]==false)
        pcount++;

    if(pcount%2==0)
    printf("Bob\n");
    else
    printf("Alice\n");
}

}