#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e5 + 5;
int s[MAX];
void seive(){
    s[0] = s[1] = 1;
    for(int i=2; i<MAX; ++i){
        if(s[i] == 0){
            for(int j=i+i; j<MAX; j+=i) s[j] = 1;
        }
    }
}
int main(){
    seive();
    for(int i=0; i<MAX; ++i) s[i] ^= 1;
    for(int i=1; i<MAX; ++i) s[i] += s[i-1];
    int t; cin >> t;
    while(t--){
        int N; cin >> N;
        int val = s[N];
        if(val & 1) cout << "Alice\n";
        else cout << "Bob\n";
    }
}