#include<iostream>
using namespace std;
const int mx=123451;
bool pm[mx];
int cnt[mx]={0};
void pre()
{
	for(int i=2;i*i<mx;i++)
	{
		if(!pm[i])
		{
			for(int j=i*i;j<mx;j+=i)
			pm[j]=true;
		}
	}
	for(int i=2;i<mx;i++)
	if(!pm[i])
	cnt[i]=cnt[i-1]+1;
	else cnt[i]=cnt[i-1];
}
int main()
{
	pre();
	/*for(int i=0;i<10;i++)
	cout<<cnt[i];*/
	int g,x;
	cin>>g;
	while(g--)
	{
		cin>>x;
		if(cnt[x]%2!=0)
		cout<<"Alice\n";
		else cout<<"Bob\n";
	}
}