#include<iostream>
#include<cmath>
using namespace std;
int countNumbers(int n)
{
	bool A[n];
	int x;
	for(int i=1;i<=n;i++)
	{
		A[i]=true;
	}
	for(int i=2;i<=sqrt(n);i++)
	{
		if(A[i]==true)
		{
			int j=0;
			while((pow(i,2)+(i*j))<=n)
			{
				x=(pow(i,2)+(i*j));
				A[x]=false;
				j++;
			}
		}
	}
	int cnt=0;
	for(int i=2;i<=n;i++)
	if(A[i]==true)
	cnt++;
	return cnt;
}
int main()
{
	
	int g;
	cin>>g;
	while(g--){
	int n;
	cin>>n;
	if(n==1)
	{
		cout<<"Bob"<<endl;
	}
	else
	{
	int g=countNumbers(n);
	if(g%2==0)
	cout<<"Bob"<<endl;
	else
	cout<<"Alice"<<endl;
	}
}
	return 0;
}