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

bool ar[100009]={};
int np[100009];
vector<int> v;

void init(void){
    int i,j,val;
    v.push_back(2);
    for(i=3;i<320;i=i+2){
        if(!ar[i]){
            for(j=i*i;j<100009;j=j+(2*i)){
                ar[j]=true;
            }
        }
    }
    val=np[2]=1;
    for(i=3;i<100009;i++){
        if(i&1){
            if(!ar[i]){
                val++;
            }
        }
        np[i]=val;
    }
    return;
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    init();
    int g,n;
    cin>>g;
    while(g--){
        cin>>n;
        if(n==1)    {cout<<"Bob\n"; continue;}
        if(np[n]&1) cout<<"Alice\n";
        else cout<<"Bob\n";
    }
    return 0;
}