#include<bits/stdc++.h>
using namespace std;
int main(){
	int g;
	int fin[200005];
	int i,m;
	for(i=0;i<100007;i++)
		fin[i]=1;
	for(i=2;i<100004;i++)
	{
		if(fin[i]==1)
		{
			for(m=i*2;m<100004;m=m+i)
			{
				fin[m]=0;
			}
		}
	}
	int count[200005];
	count[2]=1;
	for(i=3;i<100002;i++)
	{	
		count[i]=fin[i]+count[i-1];
	}
	cin >> g;
	for(int a0 = 0; a0 < g; a0++){
		int n;
		cin >> n;
		if(n==1)
			printf("Bob\n");
		else
		{
			if(count[n]%2==0)
				printf("Bob\n");
			else
				printf("Alice\n");

		}
	}
	return 0;
}