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

int pr(const int n){
    int s[n+1];
    for(int i = 0;i <= n;++i) s[i] = 1;
    
    s[0] = s[1] = 0;
    
    
    int steps = 0;
    for(int i = 2;i <= n;++i){
        
        if(s[i]){
            ++steps;
            for(int start = i+i;start <=n;start += i){
                s[start] = 0;
            }
        }
    }
    return steps;
}



int main() {
    int n;
    cin >> n;
    for(int i = 0;i < n;++i){
        int t;cin >> t;
        cout << (pr(t) % 2 ?  "Alice": "Bob") << endl;
    }
    return 0;
}