#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define ft first
#define sd second
#define mem(a, v) memset(a, v, sizeof(a))
typedef long long ll;
typedef pair<int, int> PII;
typedef vector<int> VI;
typedef vector<VI> matrix;
const ll MOD = 1000000007LL;

int p[100100], cnt[100100];

void seive()
{
    mem(p, 1);
    p[1] = 0;
    for(int i=2; i<100100; i++) {
        if(p[i]) {
            for(int j=2*i; j<100100; j+=i) {
                p[j] = 0;
            }
        }
    }
    for(int i=2; i<100100; i++) {
        cnt[i] = cnt[i-1] + p[i];
    }
}

int main()
{
    seive();
    int t;
    cin>>t;
    while(t--) {
        int n;
        cin>>n;
        if(cnt[n] & 1) {
            cout<<"Alice\n";
        }
        else {
            cout<<"Bob\n";
        }
    }   
    return 0;
}