#include<iostream>
using namespace std;
#define m 100001
bool prime[100001];
int main()
{
	for(int i = 0;i<m;i++){
		prime[i] = true;
	}
	
	
	for(int i = 2;i<m;i++){
		if(prime[i]){
			for(int j = 2*i;j<m;j+=i)
			prime[j] = false;
		}
	}
	
	int g;
	cin>>g;
	while(g--)
	{
		
	int count=0,n;
	cin>>n;
	
	for(int i = 2;i<=n;i++)
	if(prime[i])
	count++;
	
	if(count%2)
		cout<<"Alice"<<endl;
	else
		cout<<"Bob"<<endl;	
	}
	
}