#include<bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);cin.tie(0);
long long int g;
cin>>g;
while(g--)
{
  long long int n,p=0,k=0;
  cin>>n;
  int a[n+1];

	for(int i=2;i<=n;i++)
	a[i]=1;

	for(int i=2;i*i<=n;i++)
	{
		if(a[i]==1)
		{
			for(int j=i*i;j<=n;j=j+i)
				a[j]=0;
		}
	}

    for(int i=2;i<=n;i++)
    {
     	if(a[i]==1)
            k++;
	}
  if(k%2!=0)
    cout<<"Alice"<<endl;
  else
    cout<<"Bob"<<endl;

}
return 0;
}