#include<bits/stdc++.h>
using namespace std;
int main(){
  int g;
  cin>>g;
  while(g--){
  int n;
  cin>>n;
  bool list[n+1];
  memset(list, true, sizeof(list));//member set
  for(int i=2;i*i<=n;i++){
    if(list[i]==true){
      for(int j=i*i;j<=n;j+=i){
        list[j]=false;
      }
    }
  }
  int count=0;
  for(int i=2;i<=n;i++){
    if(list[i]==true)
    count++;
  }
  if(count%2==0){
    cout<<"Bob"<<endl;
  }
  else
    cout<<"Alice"<<endl;
}
}