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

int g, n, a[100001];

void primes() {
    bool u[100001] = {false};
    vector<int> pr;
    a[0] = a[1] = 0;
    for(int i=2; i<=1e5; i++) {
        a[i] = a[i-1];
        if(!u[i]) {
            a[i]++;
            int j = i+i;
            while(j<=1e5) {
                u[j] = true;
                j += i;
            }
        }
    }
}

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    primes();
    cin>>g;
    for(int k=0; k<g; k++) {
        cin>>n;
        if(a[n]%2) cout<<"Alice\n"; else cout<<"Bob\n";
    }
    return 0;
}