#include <bits/stdc++.h>
using namespace std;
vector<bool> p(100001,true);
vector<int> coun(100001,0);
void sieve()
{
	p[0] = p[1] = false;
	for (int i = 2; i <= 100000; ++i)
	{
		if (p[i] == false) continue;
		//cout<<i<<' ';
		for (int j = 2; i*j <= 100000; ++j)
			p[i*j] = false; 
	}
	int ctr = 0;
	for (int i = 0; i <= 100000; ++i)
	{
		if (p[i]) ++ctr;
		coun[i] = ctr;
	}
}
int main()
{
	sieve();
	int g;
	cin>>g;
	while (g--)
	{
		int n;
		cin>>n;
		if (coun[n] % 2 == 0) cout<<"Bob\n";
		else cout<<"Alice\n";
	}
}