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


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    vector<int> sieve(100001, 1);
    sieve[0] = 0;
    sieve[1] = 0;
    for (int i = 2; i*i <= 100000; ++i) {
        for (int x = i + i; x <= 100000; x+=i)
            sieve[x] = 0; 
    }
    int g;
    cin >> g;
    for (int i = 0; i < g; ++i) {
        int n;
        cin >> n;
        if (count_if(sieve.begin(), sieve.begin() + n + 1, [](int& x){return x == 1;}) % 2 == 0)
            cout << "Bob\n";
        else
            cout << "Alice\n";
    }
    return 0;
}