#include <bits/stdc++.h>
using namespace std;
typedef long  long ll;
ll gcd(ll a , ll b)
{
	if(a==0)
		return b;
	return gcd(b%a,a);
}
int pr[100010], p[100010], cnt=0;
int cr[100010];
int main()
{
	int i,j;
	for(i=0;i<100000;i++) pr[i]=1;
	pr[0]=pr[1]=0;
	for(i=2;i<100000;i++) if(pr[i])
	{
		p[cnt]=i; cnt++;
		for(j=i+i;j<=100000;j+=i) pr[j]=0;
	}
	for(i=1;i<100010;i++)
	{
		cr[i] = cr[i-1]+pr[i];
	}
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int pt = cr[n];
		if(pt%2==0)
		{
			cout<<"Bob\n";
		}
		else
			cout<<"Alice\n";
	}
	return 0;
}