#include<bits/stdc++.h>
using namespace std;
void countprime(int * count)
{
	vector <int> a(100001,1);
	a[0]=a[1]=0;
	int p,i;
	a[2]=1;
	for(i=2;i*i<=100000;i++)
	{
		if(a[i]==1)
		{
			for(p=2*i;p<=100000;p+=i)
				a[p]=0;
		}
	}
	for(i=2;i<=100000;i++)
	{
		if(a[i]==1){
			count[i]=count[i-1]+1;
		}else
		{
			count[i]=count[i-1];
		}
	}
}
int main()
{
	int q,n,i;
	int count[100001]={0};
	countprime(count);
	/* for(i=0;i<=100;i++)
		cout<<count[i]<<" ";
	cout<<"\n"; */
	
	cin>>q;
	while(q--)
	{
		cin>>n;
		if((count[n]%2)==0)
		cout<<"Bob\n";
		else
		cout<<"Alice\n";
	}
	
	return 0;
}