#include <bits/stdc++.h>
using namespace std;
#define fr first
#define sc second
#define sz(c) int(c.size())
#define all(c) c.begin(), c.end()
#define rall(c) c.rbegin(), c.rend()

int prm[100007];
int n;
int main() {
	int n;
	prm[1] = 0;
	for (int i = 2; i < 100007; ++i) {
		if(!prm[i])
			for (int j = i+i; j < 100007; j += i) {
				prm[j] = 1;
			}
	}
	for (int i = 2; i < 100007; ++i) {
		prm[i] = 1 - prm[i];
		prm[i] += prm[i - 1];
	}
	int g;
	cin >> g;
	while(g--)
	{
		scanf("%d",&n);
		int pp = prm[n];
		if(pp & 1)puts("Alice");
		else puts("Bob");
	}


}