#include<cstdio>
#include<cstring>
#define Maxn 100010
using namespace std;
int prim[Maxn];
bool ispr[Maxn];
void init()
{
	memset(ispr,true,sizeof ispr);
	ispr[1] = 0;
	for(int i=2;i<=500;i++)
	{
		if(i*i<=Maxn)
		{
			for(int j=i*i;j<=Maxn;j+=i)
			ispr[j] = false;
		}
	}
}

int main()
{
	init();
	
	int g,n;
	scanf("%d",&g);
	while(g--)
	{
		scanf("%d",&n);
		if(n==1)
		printf("Bob\n");
		else 
		{
			int cnt = 0;
			for(int i=2;i<=n;i++)
			{
				if(ispr[i])
				cnt++;
			}
			if(cnt%2!=0)
		//	if(ispr[n])
			printf("Alice\n");
			else 
			printf("Bob\n");
			
		}
	}
	return 0;
}