#include<bits/stdc++.h>
#define ll long long int
using namespace std;
bool prime[1000006];
ll a[100005];
void buildSieve(ll n)
{
    for(ll i=0;i<n;i++)
        prime[i]=true;
    
    for(ll i=2;i<n;i++)
    {
        if(prime[i]==false)
            continue;
        
        for(ll j=2*i;j<n;j+=i)
        {
            prime[j]=false;
        }
    }
}
int main()
{
	ios::sync_with_stdio(false);
	buildSieve(100003);
	a[1]=0;
	for(ll i=2;i<100001;i++)
	{
		a[i]=a[i-1]+prime[i];
	}
	ll t;
	cin>>t;
	while(t--)
	{
		ll n;
		cin>>n;
		if(a[n]%2==0)
		{
			cout<<"Bob\n";
		}
		else
		{
			cout<<"Alice\n";
		}
	}
}