#include<cstdio>
using namespace std;
int sol=0,b[100000+100],dp[100000+100],a[100000+100],n,p;
int main()
{
    scanf("%d",&n);
for (int i=1;i<=n;i++)
    scanf("%d",&a[i]);

for (int i=2;i<=100000;i++)
{
    if (b[i]==0)
    {
        p=i+i;
          while(p<=100000)
          {
              b[p]=1;
              p+=i;
          }

    }
}


for (int i=2;i<=100000+200;i++)
{
    if (b[i]==0)
    {
        sol++;
      dp[i]=sol;
    }
     else
        dp[i]=sol;
}

for (int i=1;i<=n;i++)
{
    if (dp[a[i]]==0)
       printf("Bob\n");
      else
          if ((dp[a[i]]%2)!=0)
                printf("Alice\n");
          else
           if ((dp[a[i]]%2)==0)
            printf("Bob\n");

}
return 0;
}