#include<bits/stdc++.h>
using namespace std;
int prime[100005],ch=0;
void sieve(int m)
{
	ch=m-1;
	//cout<<prime[2]<<endl;
	for(int i=2; i*i <= m; i++) {
		//cout<<"kdhf"<<endl;
		if(prime[i]==0) {
			//cout<<"kj"<<endl;
			for(int j=i*i; j <= m; j+=i) {
				prime[i*j] = 1;ch--;
				//cout<<"i*i=="<<i*j<<endl;
			}
		}
	}
	//cout<<"ch=="<<ch<<endl;
}
int main()
{
	long long int n,m,p,q,i,j;
	cin>>n;
	while(n--)
	{
		cin>>m;
		if(m<=2)
		{
			if(m==1)
				cout<<"Bob"<<endl;
			else
				cout<<"Alice"<<endl;		
		}		
		else
		{
			sieve(m);
			if(ch%2==0)
				cout<<"Bob"<<endl;
			else
				cout<<"Alice"<<endl;
		}
	}
}