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

#define pb push_back
#define mp make_pair

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

int g, n;
int prime[100005];

int isPrime(int n) {
  for (int i = 2; i * i <= n; ++i) {
    if (n % i == 0) return false;
  }
  return true;
}

int main() {
#ifdef LOCAL
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
#endif
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  for (int i = 2; i <= 100000; ++i) {
    prime[i] = prime[i - 1] ^ isPrime(i);
  }
  cin >> g;
  for (int tc = 1; tc <= g; ++tc) {
    cin >> n;
    cout << (prime[n] ? "Alice" : "Bob") << '\n';
  }
  return 0;
}