#include<bits/stdc++.h>
using namespace std;
long long int np[100005],p[100005],prime[100005];

void primefun()
{
	long long int i,j,totalp;
	for(i=2;i<100005;i++)
	{
		if(prime[i]==0)
		{
			for(j=i*i;j<=100005;j+=i)
			{
				prime[j]=1;	
			}
		}
	}
	j=0;
	for(i=2;i<100005;i++)
	{
		if(prime[i]==0)
		{
			p[j]=i;
			j++;
		}
	}
	totalp=j;
	for(i=0;i<totalp;i++)
	{
		for(j=0;j<100005;j++)
		{
			if(p[i]<=j)
			{
				np[j]++;
			}
		}
	}
    
}

int main()
{
	long long int t;
	scanf("%lld",&t);
	primefun();
	while(t--)
	{
		long long int n,i;
		scanf("%lld",&n);
		if(np[n]%2)
			printf("Alice\n");
		else
			printf("Bob\n");
	}
}