#include<bits/stdc++.h>
using namespace std;

bool ok[100005];
int cnt[100005];
void sieve()
{

     for(int i=2;i<=100000;i++)
     {
         if(ok[i]==0)
         {
             cnt[i]=1;
             for(long long j=i*1LL*i;j<=100000;j+=i)
                 ok[j]=1;
         }
     }
     for(int i=1;i<=100000;i++)
         cnt[i]+=(cnt[i-1]);
}
int main()
{

    sieve();
 //   cout<<cnt[100000]<<endl;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int num;
        scanf("%d",&num);
         if(cnt[num]%2==0)
            puts("Bob");
            else puts("Alice");
    }
    return 0;
}