#include <bits/stdc++.h>
using namespace std;

long prime[2000056];
long sum[2000556];

void sieve()
{

	long c,d,i;

	for(c=2;c*c<=1000066;c+=1)
	{
		if(prime[c]==0)
		{
			for(d=c*c;d<=1000066;d+=c)
			{
				prime[d]=1;
			}
		}
	}
	prime[0]=prime[1]=1;
	sum[0]=0;
	for(i=1;i<=1000066;i+=1)
	{
		sum[i] = sum[i-1]+ (!prime[i]);
	}
	// for(i=0;i<100;i+=1)
	// 	cout<<sum[i]<<" ";
}


int main()
{


	long long g,n;
	sieve();
	cin>>g;
	while(g--)
	{
		cin>>n;
		// nprimes=sum[n];
		if((sum[n]+1)%2==0)
			cout<<"Alice";
		else
			cout<<"Bob";
		cout<<endl;
	}


	return 0;
}