#include<bits/stdc++.h>
using namespace std;
typedef long long int uli;
const int mx=1e5+10;
bool criba[mx];
int primes[mx];
int main(){
  memset(criba,true,sizeof criba);
  criba[0]=criba[1]=false;
  for(int i=0;i<mx;i++){
    if(criba[i]){
      primes[i]=1;
      for(int j=i+i;j<mx;j+=i){
        criba[j]=false;
      }
    }
  }
  for(int i=1;i<mx;i++)primes[i]+=primes[i-1];
  int t,n;
  scanf("%d",&t);
  while(t--){
    scanf("%d",&n);
    if(primes[n]&1)puts("Alice");
    else puts("Bob");
  }
  return 0;
}