#include<bits/stdc++.h>
using namespace std;
int main()
{
	bool p[100005]={0};
	p[0]=p[1]=1;
	for(int i=2;i*i<=100000;i++)
	{
		if(!p[i])
		{
			for(int j=i*i;j<=100000;j+=i)
			{
				p[j]=1;
			}
		}
	}
	int cnt[100005]={0};
	for(int i=2;i<=100000;i++)
	{
		if(!p[i])
		{
			cnt[i]=cnt[i-1]+1;
		}
		else cnt[i]=cnt[i-1];
	}
	//for(int i=1;i<=10;i++)cout<<cnt[i]<<" ";
	int g;
	cin>>g;
	while(g--)
	{
		int n;
		cin>>n;
		if(cnt[n]%2==0)cout<<"Bob\n";
		else cout<<"Alice\n";
	}
	return 0;
}