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

#define ll long long
#define inf 0x7fffffff
#define SCD(t) scanf("%d",&t)
#define SCLD(t) scanf("%ld",&t)
#define SCLLD(t) scanf("%lld",&t)
#define SCC(t) scanf("%c",&t)
#define SCS(t) scanf("%s",t)
#define SCF(t) scanf("%f",&t)
#define SCLF(t) scanf("%lf",&t)
#define pr pair<int,int>
#define mp(a,b) make_pair(a,b)
#define pb push_back
#define fr first
#define sc second
#define mset(arr,val) memset(arr,val,sizeof(arr));

const int MAX = 1000005;
const int MOD = 1e9+7;

int n;
bool sv[MAX];
int cnt[MAX];
void prm(){
	for(int i =2;i<MAX;i++)
	{
		if(!sv[i]){
			for(int j = 2*i;j<MAX;j+=i)
			{
				sv[j] = true;
			}
		}
	}
	int sm = 0;
	for(int i = 2;i<MAX;i++)
	{
		if(!sv[i]) sm++;
		cnt[i] = sm;
	}
}

int main(){
	// freopen("input.txt","r",stdin);
	int t;
	SCD(t);
	prm();
	while(t--){
		int x;
		cin>>x;
		// cout<<cnt[x]<<endl;
		if(cnt[x] % 2 == 0)
		{
			cout<<"Bob"<<endl;
		}
		else
			cout<<"Alice"<<endl;


	}
}