#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#include <chrono>
#include <iomanip>
#include <unordered_map>
#include <unordered_set>
#include <set>
#include <algorithm>
#include <thread>
#include <numeric>
#include <queue>
#include <functional>
#include <cmath>

using namespace std;

#define endl "\n"
#ifndef MAIN_BEGIN
#define START_TIMER(...)
#define TIMESTAMP(...)
#define MAIN_BEGIN int main() { \
    ios::sync_with_stdio(false);
#define RETURN return 0
#define MAIN_END RETURN; }
#define OUTPUT if(false) cout
#endif

bool prime(int i) {
    for(int j=2; j*j<=i; j++) {
        if(i % j == 0) return false;
    }
    return true;
}

MAIN_BEGIN

    vector<bool> p(100000);
    vector<int> c(100000, 0);
    p[0] = false;
    p[1] = false;
    c[0] = 0;
    c[1] = 0;
    for(int i=2; i<100000; i++) {
        p[i] = prime(i);
        if(p[i]) {
            c[i] = c[i-1] + 1;
        } else {
            c[i] = c[i-1];
        }
    }

    int g;
    cin >> g;
    for(int i=0; i<g; i++) {
        int n;
        cin >> n;
        if(c[n] % 2 == 0) {
            cout << "Bob" << endl;
        } else {
            cout << "Alice" << endl;
        }
    }

MAIN_END