#include<bits/stdc++.h>
using namespace std;
int prime[10000000];
int has[10000000];
int main()
{
    int t,i,j,k,l;
    int n;
    for(i=0;i<=1000000;i++)
        prime[i]=1;
    prime[0]=prime[1]=0;
    for(i=2;i<=1000;i++)
    {
        if(prime[i]==1)
        {
            for(j=i*i;j<=100000;j=j+i)
            {
                prime[j]=0;
            }
        }
    }
  //  for(i=0;i<=20;i++)
    //    printf("%d %d\n",i,prime[i]);
    scanf("%d",&t);
    for(l=0;l<t;l++)
    {
        scanf("%d",&n);
        if(n==1)
        {
            printf("Bob\n");
            continue;
        }
        has[1]=0;
        for(i=2;i<=n;i++)
        {
            if(has[i-1]==1)
            {
                if(prime[i]==1)
                {
                    has[i]=0;
                }
                else
                {
                    has[i]=1;
                }
            }
            else
            {
                if(prime[i]==1)
                {
                    has[i]=1;
                }
                else
                {
                    has[i]=0;
                }
            }
        }
        if(has[n]==1)
            printf("Alice\n");
        else
            printf("Bob\n");
    }
}