#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
	vector<int> dp(100002,0);
	for(int i=2;i<=100000;i++)
	{
		dp[i]=dp[i-1];
		bool cc=true;
		for(int j=2;j<=sqrt((double)i);j++)
		{
			if(i%j==0){
				cc=false;
				break;
			}
		}
		if(cc)
			dp[i]++;
	}
	int kk;
	cin>>kk;
	for(int i=0;i<kk;i++)
	{
		int a;
		cin>>a;
		if(dp[a]%2==0)
		{
			cout<<"Bob"<<endl;
		}
		else
			cout<<"Alice"<<endl;
	}
	return 0;
}