#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int, int> pi;


int main() {
  ios_base::sync_with_stdio(false); cin.tie(NULL); cout.precision(20);
  ll n=1e5+10;
  ll m=sqrt(n)+1;
  vector<bool> v(n,true);
  vector<int>primes;
  for (ll i=2; i<m;i++){
    if (!v[i]) continue;
    for (ll j = i+i; j<n; j+= i) 
      v[j]=false;
  }
  vector<int> npri(n,0);
  for (int i = 1; i <n; i++) {
    if (v[i]) npri[i] = npri[i-1] +1;
    else npri[i] =npri[i-1];
  }
  int g;
  cin >> g;
  while (g--){
    int m;
    cin >> m;
    if (npri[m]%2 == 0) cout <<"Alice\n";
      else 
    cout << "Bob\n";
  }
  return 0;
}