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

#define pb push_back
#define mk make_pair
#define ff first
#define ss second
#define INF 1000000000000000000LL
#define MOD 1000000007
#define EPS 1e-6
typedef long long ll;

vector<bool> prime(1000000, 1);
vector<int> precnt(100001);
void Seive(){

  int sq=1000;
  for(int i=2; i<=sq; i++){

    if(prime[i]){

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

  precnt[0]=0;
  precnt[1]=0;
  for(int i=2; i<=100000; i++){

    if(prime[i]){
      precnt[i]=precnt[i-1]+1;
    }
    else
      precnt[i]=precnt[i-1];
  }
}

int main(){

  Seive();

  int g;
  cin>>g;
  while(g--){

    int n;
    cin>>n;
    if(precnt[n]%2){

      cout<<"Alice"<<'\n';
    }
    else{

      cout<<"Bob"<<'\n';
    }
  }
  return 0;
}