#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    
       long int b=100000,i,j,a=1;

       int count[100000]={0};

       long int arr[b];
for(i=2;i<=b;i++)
    arr[i]=1;
    for(i=2;i<=sqrt(b);i++){
        for(j=i*i;j<=b;j=j+i){
    arr[j]=0;
}
}
for(j=2;j<=b;j++){
     if(arr[j]==1)
       count[j]=1+count[j-1];
     else 
         count[j]=count[j-1];
}
  int g,n;
    cin>>g;
    while(g--){
        cin>>n;
    if(count[n]%2==0)
        cout<<"Bob"<<endl;
    else 
        cout<<"Alice"<<endl;
    }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}