#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,p[100005]={0},g,sum[100005]={0};
	p[0]=1,p[1]=1;
	for(i=2;i<=100000;i++)
	{
		if(p[i]==1)
		continue;
		for(j=i*2;j<=100000;j+=i)
		p[j]=1;
	}
	//sum[0]=0,sum[1]=0;
	for(i=2;i<=100000;i++)
	{
		if(p[i]==0)
		sum[i]+=1;
		sum[i]+=sum[i-1];
	}
	scanf("%d",&g);
	while(g--)
	{
		int c=0,n,a;
		scanf("%d",&n);
		
		if(sum[n]%2)
		printf("Alice\n");
		else
		printf("Bob\n");
	}
}