#include<iostream>
using namespace std;

int main(){
	int i,j;
bool arr[100001];
int arr2[100001];
for(i=0;i<100001;i++)
{arr[i]=true;arr2[i]=0;}
arr[0]=false;
arr[1]=false;
for(i=2;i*i<100001;i++)
{
	if(arr[i]==true)
	{
		for(j=2*i;j<=100001;j=j+i)
		arr[j]=false;
	}
	
}
for(i=2;i<100001;i++)
{
	if(arr[i]==true)
	 arr2[i]=arr2[i-1]+1;
	 else
	 arr2[i]=arr2[i-1];
}
int t;
cin>>t;
while(t--)
{ 
	int n;
	cin>>n;
	if (arr2[n]%2==0)
	 cout<<"Bob"<<endl;
	else
	cout<<"Alice"<<endl;
	
	
	
	
	
}
return 0;
}