#include <iostream>

const int ms=100100;

bool np[ms];
int ans[ms];

int main()
{
	int g;
	for(int i=2;i<ms;i++)
	{
		ans[i]=ans[i-1];
		if(np[i])
			continue;
		ans[i]++;
		for(int j=i+i;j<ms;j+=i)
			np[j]=true;
	}
	//for(int i=0;i<ms;i++)
	//	std::cout << "on " << i << " = " << ans[i] << '\n';
	std::cin >> g;
	while(g--)
	{
		int n;
		std::cin >> n;
		n=ans[n]%2;
		if(!n)
			std::cout << "Bob\n";
		else
			std::cout << "Alice\n";
	}
}