#include<bits/stdc++.h>
using namespace std;
#define sd(x) scanf("%d",&x)
#define slld(x) scanf("%lld",&x)
#define ss(x) scanf("%s",x)
#define mod 1000000007
#define bitcount __builtin_popcountll
#define ll long long
#define pb push_back
#define pi pair<int,int>
#define pii pair<pi,int>
#define mp make_pair
int prime[100005];
int main()
{
	int i,j,k;
	for(i=2;i<=100000;i++)
		prime[i]=1;
	for(i=2;i<=100000;i++)
	{
		if(prime[i])
		{
			for(j=2*i;j<=100000;j+=i)
			{
				prime[j]=0;
			}
		}
	}
	for(i=2;i<=100000;i++)
		prime[i]+=prime[i-1];
	int g;
	sd(g);
	while(g--)
	{
		int n;
		sd(n);
		if(prime[n]%2==0)
			printf("Bob\n");
		else
			printf("Alice\n");
	}
	return 0;
}