#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
#include<string>

using namespace std;
int n,a[1000000+100],sol,q,p;
string s;
int main()
{
   scanf("%d",&q);
   for (int i=2;i<200000;i++)
   {
       p=i;
       if  (a[p]==0)
       while(p<400000)
       {
           p+=i;
           a[p]=1;
       }
   }
  // for (int i=1;i<=100;i++)cout<<a[i]<<" ";
   while(q--)
   {
    scanf("%d",&n);
    sol=0;
    for (int i=1;i<=n;i++)if (a[i]==0)sol++;
    if (sol%2==0)cout<<"Alice"<<endl;else cout<<"Bob"<<endl;
   }

    return 0;
}