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

int a[100009],p[100009];

void sieve()
{
	int i,j,t1,t2;
	for(i=0;i<=100001;i++)
		a[i]=1;
	a[0]=0;
	a[1]=0;
	for(i=2;i<=100001;i++)
	{
		if(a[i]==1)
		{
			for(j=2*i;j<=100001;j+=i)
			{
				a[j]=0;
			}
		}
	}
	a[0]=0;
	a[1]=0;
	for(i=2;i<=100001;i++)
		a[i]+=a[i-1];
	return;
}

int main() {
	int t,t1,t2,n,i,j,ans;
	sieve();
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		if(a[n]%2==0)
			printf("Bob\n");
		else
			printf("Alice\n");
	}
	return 0;
}