#include<bits/stdc++.h>
using namespace std;

int main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
 int g;
    cin >> g;
    for(int a0 = 0; a0 < g; a0++){
        int n;
        cin >> n;
      if(n==1)
        cout<<"Bob"<<endl;
      else{
        
    long long int i,u,m,chk,x,j;
	long long int a[n+1];
int k=0;
	for(i=2;i<=n;i++)
	a[i]=1;
	
	for(i=2;i<=n;i++)
	{
		if(a[i]==1)
		{
			for(j=2*i;j<=n;j=j+i)
				a[j]=0;
		}
	}
     
    for(i=2;i<=n;i++)
    {
     	if(a[i]==1)
     	++k;
     
	} 
        if(k%2==0)
          cout<<"Bob"<<endl;
        else
          cout<<"Alice"<<endl;}
    } 
    return 0;
}