#include<bits/stdc++.h>
using namespace std;
int main()
{
    bool prime[100005];
    memset(prime, true, sizeof(prime));
    for (int p=2; p*p<=100005; p++)
    {
        if (prime[p] == true)
        {
            for (int i=p*2; i<=100005; i += p)
                prime[i] = false;
        }
    }
    prime[0]=0;
    prime[1]=0;
    int g,n,c=0;
	cin>>g;
	while(g--)
	{
		cin>>n;
		c=0;
		for(int i=0;i<=n;i++)
		{
			if(prime[i])
			c++;
		}
		if(c%2)
		cout<<"Alice"<<"\n";
		else
		cout<<"Bob"<<"\n";
		
	}
}