#include<iostream>
#include<math.h>
using namespace std;
long long int arr[100001];
void remove(long long int num)
{
    for(long long int i=num*2;i<=100000;i+=num)
        arr[i]=0;
}
int main()
{
    long long int n,num,i;
    int g;
    cin>>g;
    arr[0]=0;
    arr[1]=0;
    for(i=2;i<=100000;i++)
        {
            arr[i]=i;
        }
   for(i=2;i<=100000;i++)
        {
            if(arr[i]!=0)
                remove(i);
        }
    while(g--)
    {   cin>>n;
        num = 0;
        for(i=2;i<=n;i++)
        {   if(arr[i]!=0)
                num++;
        }
        if(num%2==0)
            cout<<"Bob"<<endl;
        else
            cout<<"Alice"<<endl;
    }
    return 0;
}