#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

const int N = 100002;

bool bax[N];
bool pref[N];

void eratostenes() {
	for (int i = 2; i*i < N; ++i) {
		if (!bax[i]) {
			for (int j = i*i; j <= N; j += i)
				bax[j] = 1;
		}
	}
	for (int i = 2; i < N; ++i)
		pref[i] = (pref[i - 1] ^ !bax[i]);
}

int main() {
	eratostenes();
	int n, a;
	cin >> n;
	while (n--) {
		cin >> a;
		if (pref[a])
			cout << "Alice\n";
		else
			cout << "Bob\n";
	}
	return 0;
}