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

const int MAXN = 1e5 + 10;

bool pr[MAXN];
int p[MAXN];

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    ios::sync_with_stdio(false);
    cin.tie(0);
    pr[0] = pr[1] = 1;
    for (int i = 2; i < MAXN; i++)
        if (!pr[i])
            for (int j = i + i; j < MAXN; j += i)
                pr[j] = 1;
    for (int j = 1; j < MAXN; j++)
         p[j] = p[j - 1] + !pr[j];
    int te; cin >> te;
    while (te--){
        int x;  cin >> x;
        if (p[x] % 2 == 0)
               cout << "Bob\n";
        else
            cout << "Alice\n";
    }
    return 0;
}