#include<bits/stdc++.h>
#include<vector>
#include<set>
#include<stack>
#include<queue>
#include<list>
#include<map>
#define ll long long
#define INF 2000000000
#define NINF -2000000000
#define MOD 1000000007
#define br '\n'
using namespace std;
bool prime[100001];
int p_count[100001];
void sieve()
{
	for(int i=1;i<=100000;i++)
		prime[i]=true;
	int j;
	for(int i=2;i*i<=100000;i++)
	{
		if(prime[i])
		{
			j=i+i;
			while(j<=100000)
			{
				prime[j]=false;
				j+=i;
			}
		}
	}
}
void precompute()
{
	p_count[1]=0;
	for(int i=2;i<=100000;i++)
	{
		p_count[i]=p_count[i-1];
		if(prime[i])
			p_count[i]++;
	}
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	//freopen("input.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	sieve();
	precompute();
	int g;
	cin>>g;
	while(g--)
	{
		int n;
		cin>>n;
		if(p_count[n]%2)
			cout<<"Alice"<<br;
		else
			cout<<"Bob"<<br;
	}
	return 0;
}