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

vector<int> v(100001);
void prime(){
    v[1] = 0;
    v[2] = 1;
    for(int i=3; i<100001; i++){
        bool np = false;
        if(i%2 == 0)
            np = true;
        else{
            for(int j=3; j<=sqrt(i);j+=2){
                if(i%j == 0){
                    np = true;
                    break;
                }
            }
        }
        if(np)
            v[i] = v[i-1];
        else
            v[i] = v[i-1]+1;
    }
}
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int g;
    cin>>g;
    
    prime();

    while(g--){
        int n;
        cin>>n;
        
        if(v[n] %2 != 0)
            cout<<"Alice\n";
        else
            cout<<"Bob\n";
    }
    return 0;
}