#include <iostream>
#define ARR 100010
using namespace std;
void display(int a[],int n)
	{
	for(int i=0;i<n;i++)
		{
		cout<<a[i]<<" ";
		}
	cout<<endl;
	}
int main()
	{
	int a[ARR];
	for(int i=0;i<ARR;i++)
		a[i]=1;

	for(int i=0;i*2<ARR;i++)
		a[i*2]=0;
	a[2]=1;
	a[1]=3;
	
	for(int i=3;i*i<ARR;i+=2)
		{
		for(int j=2;i*j<ARR;j++)
			{
			a[i*j]=0;
			}
		}
	// display(a,ARR);
	//cout<<endl<<endl;
	
	int g;
	cin>>g;
	for(int ng=0;ng<g;ng++)
		{
		int n;
		cin>>n;
		int count=0;
		for(int i=0;i<=n;i++)
			if(a[i]==1)
				count++;
		if(count%2==0)
			cout<<"Bob"<<endl;
		else
			cout<<"Alice"<<endl;
		}
	//display(ct,ARR/10);
	return 0;	
	}