#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
	if(b==0)
		return a;
	else
		return gcd(b,a-b);
}
int nprimes[100010];
bool is_prime[100010];
int main(int argc, char const *argv[])
{
	int g,n;
	cin>>g;
	int counter = 0;
	for(int i=1;i<= 100010;i++)
		is_prime[i] = true;
	is_prime[1] = false;
	for (int i = 2; i <= 100010; i++)
	{
		if(is_prime[i] == true)
			for(int j=i*2;j<=100010;j=j+i)
				is_prime[j] = false;
		// counter = 0;
		// int flag = 1;
		// for(int j=2;j<i;j++)
		// 	if(i%j==0){
		// 		flag = 0;
		// 		break;
		// 	}
		// if(flag != 0){
		// 	counter++;
		// }
		// nprimes[i] = counter;
	}
	nprimes[0] = 0;
	for(int i=1;i<=100009;i++)
		nprimes[i] = nprimes[i-1] + (is_prime[i]== true ? 1 : 0);
	// cout<<"\n";
	// for (int i = 1; i <= 20 ; ++i)
	// {
	// 	cout<<is_prime[i]<<" ";
	// }
	// cout<<endl;
	// for (int i = 1; i <= 20 ; ++i)
	// {
	// 	cout<<nprimes[i]<<" ";
	// }
	// cout<<endl;
	
	while(g-->0){
		cin>>n;
		
		if(nprimes[n]%2==0)
			cout<<"Bob\n";
		else
			cout<<"Alice\n";
	}
	return 0;
}