#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll cnt[100001];
bool mark[100001];
int main()
{
	ll t;
	cin>>t;
	memset(cnt,0,sizeof(cnt));
	cnt[1]=0;
	ll i,j;
	ll k=0;
	memset(mark,false,sizeof(mark));
	for(i=2;i<=100000;i++)
	{
		if(!mark[i])
		{
			for(j=i*i;j<=100000;j+=i)
			{
				mark[j]=true;
			}
			cnt[i]=k+1;
			k++;
		}
	}
	for(i=2;i<=100000;i++)
	{
		if(cnt[i]==0)
		cnt[i]=cnt[i-1];
	}
	//for(i=1;i<=500;i++)
	//cout<<i<<" "<<cnt[i]<<endl;
	while(t--)
	{
		ll r;
		cin>>r;
		//cout<<cnt[r]<<endl;
		if((cnt[r]%2)==1)
		cout<<"Alice\n";
		else
		cout<<"Bob\n";
	}
}