#include <bits/stdc++.h>
#define TASK "magic"
#define pb push_back
#define fi first
#define se second
using namespace std;

#ifdef LOCAL
	#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#else
	#define eprintf(...) (void)42
#endif

// every true-boy doesn't read statement!

typedef long long ll;
typedef vector < int > vi;
typedef pair < int, int > pii;
typedef vector < pii > vpii;

const int MAXN = (int)2e5 + 22;
const int INF = (int)1e9 + 47;
const int MAXN_LOG = 19;

bool p[MAXN];
int cc[MAXN];

void gen() {
	memset(p, 1, sizeof(p));
	p[0] = p[1] = 0;
	for (int i = 2; i < MAXN; i++) {
		if (p[i] && i * 1LL * i < MAXN) {
			for (int j = i * i; j < MAXN; j += i)
				p[j] = 0;
		}
		cc[i] = cc[i - 1] + (int)p[i];
	}
}

void solve() {
	gen();
	int G, N;
	cin >> G;
	for (int i = 0; i < G; i++) {
		cin >> N;
		cout << ((cc[N] & 1) ? "Alice" : "Bob") << "\n";
	}
}

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
#ifdef LOCAL
	assert(freopen("xxx.in", "r", stdin));
	assert(freopen("xxx.out", "w", stdout));
#endif
	solve();
	return 0;
}