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