//I am struggling
//Just Not Good at it

#include<bits/stdc++.h>

using namespace std;

#define fast ios_base::sync_with_stdio(false)
#define bfast cin.tie(0)
#define outs(x) cout << x << " "
#define outn(x) cout << x << "\n"
#define sf scanf
#define pf printf
#define nl puts("")
#define psb push_back

typedef long long LL;
typedef vector<int>vii;
typedef vector<LL>vll;

const int mod = 1000007;
const int high = 100003;
const int qrt = 317;

bitset<high>bs;

LL prm[(high >> 1) + 9] , plen=0;

void sieve()
{
	LL i , j;

	bs.set();

	bs[0] = 0;
	bs[1] = 0;

	for(i=2; i<=high; i++)
	{
		if(bs[i])
		{
			prm[plen++] = i;

			for(j=i*i; j<=high; j+=i)
			{
				bs[j] = 0;
			}
		}
	}

	//for(i=0; i<10; i++) cout << prm[i] << " ";
	//cout << prm[plen-1] << "\n";
}

int main()
{
	fast;
	sieve();
	int t , n , i , cnt=0 , j;
	cin >> t;
	while(t--)
	{
		cin >> n;

		cnt=0;

		for(i=0; prm[i]<=n ; i++)
		{
			//cnt+=1;
			//cout << prm[i] << " ";
			if(prm[i])
			{
				cnt+=1;
			}
		}

		//cout << cnt << "\n";

		if(cnt & 1) cout << "Alice\n";
		else cout << "Bob\n";
	}

	return 0;
}