#include <iostream>
#include<map>
using namespace std;

int main(){

bool mark[100001]={false};

 for(int i=4;i<100001;i+=2){
     mark[i]=true;
   }

  for(int i=3;i*i<=100001;i+=2){

     if(mark[i]==false){
     for(int j=2*i;j<=100001;j+=i){
      mark[j]=true;
      }
    }
 }

  int ans[100001]={0};

for(int i=2;i<=100000;i++){
     if(mark[i]==false){
      ans[i]=ans[i-1]+1;
      }
      else{
       ans[i]=ans[i-1];
      }
 }



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

   ans[n]%2==0?cout<<"Bob\n":cout<<"Alice\n";


   }
return 0;
  }