#include<iostream>
#include<math.h>
using namespace std;
long int c[100005]={0};

int isprime(long int x)
{
	int flag=0;
	for(int j=2;j<=sqrt(x);j++)
	{
		if(x%j==0)
		{
			flag=1;
			break;
		}
	}
	
	if(x==1)
	return 0;
	
	else if(flag==0)
	return 1;
	
	else 
	return 0;
}

int main()
{
	long int N;
	int G;
	cin>>G;
	
	for(int i=1;i<100005;i++)
	{
		if(isprime(i))
		{
			c[i]=c[i-1]+1;
		}
		
		else 
		c[i]=c[i-1];
	}
	
	for(int i=0;i<G;i++)
	{
		cin>>N;
		
		if(c[N]%2!=0)
		cout<<"Alice"<<endl;
		
		else 
		cout<<"Bob"<<endl;
	}
}