#include <bits/stdc++.h>
using namespace std;
#define ll long long
int p[100011];
bool a[100011]={false};
int n=100003;
int z=0;
int till[100100];
void sieve()
{
    int i,j;
    for(i=2;i<=n;i++)
    {
        if(a[i]==false)
        {
            p[z++]=i;
            for(j=2;j*i<=n;j++)
            {
                a[j*i]=true;
            }
        }
    }
    for(i=2;i<=n;i++)
        if(a[i]==false)
        till[i]=till[i-1]+1;
        else
            till[i]=till[i-1];

}
int main()
{
    int t;
    cin>>t;
    sieve();
    while(t--){int nn;
    cin>>nn;
              // cout<<till[nn]<<" ";
    if(till[nn]%2==1)
        cout<<"Alice\n";
    else
        cout<<"Bob\n";}
}