#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define ff first
#define ss second
#define mp make_pair
#define pb push_back

typedef long long llong;
typedef pair<int, int> pii;


void process() {

	int n;
	cin >> n;

	int limit = (int) sqrt(n);
	vector<int> sieve(n + 1, 1);

	for (int i = 2; i <= limit; i++) {

		if (sieve[i]) {

			for (int j = i * i; j <= n; j += i) {
				sieve[j] = 0;
			}

		}

	}

	// even cnt - Bob Wins
	// odd cnt - Alice wins
	int cnt = 0;

	for (int i = 2; i <= n; i++) {

		if (sieve[i]) cnt++; 

	}



	cout << (cnt % 2 ? "Alice" : "Bob") << endl;

}


void solve() {

	int g;
	cin >> g;

	for (int i = 0; i < g; i++) process();

}

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0);

	#ifdef LOCAL
		ifstream in("in");
		cin.rdbuf(in.rdbuf());
	#endif

	solve();

}