#include<bits/stdc++.h>
using namespace std;
int main()
{
	int primes[100005];
	for(long i=0;i<100005;i++) 
	primes[i] = 1;
    for(long i=2;i<=(int)sqrt(100005);i++)
    if (primes[i])
    for(long j=i;j*i<100005;j++) 
	primes[i*j] = 0;
	primes[1]=0;
	int till[100005]={0};
	till[2]=1;
	for(int i=3;i<100005;i++)
	if(primes[i])
	till[i]=till[i-1]+1;
	else
	till[i]=till[i-1];
	int g;
	cin>>g;
	for(int a=0;a<g;a++)
	{
		long n;
		cin>>n;
		if(till[n]%2==0)
		cout<<"Bob"<<endl;
		else
		cout<<"Alice"<<endl;
	}
}