#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int co[100010],prime[100010];

void prie()
{
    int i,j;
    prime[1]=1;
    for(i=4;i<=100000;i+=2)
        prime[i]=1;
    for(i=3;i<=100000;i+=2)
    {
        for(j=2*i;j<=100000;j+=i)
            prime[j]=1;
    }
}

int main() 
{
    int i,n,g;
    prie();
    for(i=1;i<=100000;i++)
    {
        co[i]=co[i-1];
        if(prime[i]==0)
           co[i]++;
    }
    cin>>g;
    while(g--)
    {
        cin>>n;
        if(co[n]&1)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
    return 0;
}