#include<bits/stdc++.h>
using namespace std;
int s[100010];
int main()
{
	int n,i,j;
	cin>>n;
	for(i=0;i<100010;i++)s[i]=1;
	for(i=2;i*i<=100000;i++)
	{
		if(s[i]==1)
		{
			for(j=i*i;j<=100000;j+=i)
			s[j]=0;
		}
	}
	s[0]=s[1]=0;
	for(i=0;i<=100000;i++)s[i]+=s[i-1];
	for(i=0;i<n;i++)
	{
		int k;
		cin>>k;
		if(s[k]%2)cout<<"Alice"<<endl;
		else cout<<"Bob"<<endl;
	}
}