#include<bits/stdc++.h>

#define SIZE_N 100010
#define SIZE_P 100010


using namespace std;
bool flag[SIZE_N+5];
int primes[SIZE_P+5];



void seive()
{
	int i,j,total=0,val;

	for(i=2;i<=SIZE_N;i++) flag[i]=1;

    	val=sqrt(SIZE_N)+1;

	for(i=2;i<val;i++)
       	if(flag[i])
            		for(j=i;j*i<=SIZE_N;j++)
                		flag[i*j]=0;


}
int main()
{
    seive();

    int cnt=0,i;
    for(i=0;i<=100010;i++)
    {
        if(flag[i]){ cnt++;}
        primes[i]=cnt;
    }

    int T;
    cin>>T;
    int x;
    while(T--)
    {
        cin>>x;

        if(primes[x]%2==0){ cout<<"Bob\n";}
        else cout<<"Alice\n";

    }



    return 0;
}