#include <iostream>
#include <cstdio>
#include <map>
#include<iterator>
#include <vector>
using namespace std;
class MachineForKIRLAB
{
	vector<bool> v;
	map<int32_t,int> List;
	map<int32_t,int>::iterator it;
	int32_t SIZ,ANS;
public:
	MachineForKIRLAB():v(1e5+1,false){}
	void sieve();
	void query(int Z)
	{
		it=List.upper_bound(Z);
		int R=0;
		if(it==List.begin())
			R=0;
		else
			R=((--it)->second)%2;
		if(R)
			cout <<"Alice\n";
		else
			cout <<"Bob\n";
	}
};

void MachineForKIRLAB::sieve()
{
	v[0]=v[1]=1;
	int X=0;
	for(int i=2;i<v.size();i++)
	{
		if(v[i]==0)
		{
			List[i]=++X;
			for(int j=i*i;j<v.size();j+=i)
				v[j]=1;
		}
	}
}
int main()
{
	MachineForKIRLAB M;
	M.sieve();
	int T;
	cin >> T;
	while(T--)
	{
		int Z=0;
		cin >> Z;
		M.query(Z);
	}
}