#include <bits/stdc++.h>
#define ll long long

using namespace std;
const int ma = 1e5+5;
int fre[100009];
bool  v[100009];
void seive()
{
	for(int i=2;i*i<=ma+5;i++)
	{
		if(!v[i])
		{
			for(int j=i*i;j<=ma+5;j+=i)
			{
				v[j]=true;
			}
		}
	}
	fre[1]=0;
	for(int j=2;j<=ma+5;j++)
	{
		if(!v[j])
		{
			fre[j] = fre[j-1]+1;
		}
		else
			fre[j] = fre[j-1];
	}
}
int main()
{
	//freopen("i.txt","r",stdin);
	seive();
	int g,n;
	cin>>g;
	for(int i=0;i<g;i++)
	{
		cin>>n;
		if(fre[n]%2)
			cout<<"Alice"<<endl;
		else
			cout<<"Bob"<<endl;

	}

	return 0;
}