#include <iostream>
#include <algorithm>
#include <math.h>
#include <vector>

using namespace std;

bool isPrime(int n)
    {
    if (n==1) return false;
    if (n==2) return true;
    if (n==3) return true;
    for (int i=2; i<sqrt(n)+1; i++)
        {
        if (n%i==0) return false;
    }
    return true;
}

int main(){
    int n;
    cin >> n;
    int max=0;
    vector<int> store(n);
    for(int i = 0; i < n; i++){
        int temp;
        cin >> temp;
        store[i]=temp;
        max=max<temp?temp:max;
    }
    vector<int> v(max);
    v[0]=0;
    for (int i=1; i<max+1; i++)
        {
        v[i]=v[i-1]+isPrime(i);
    }
    for (int i:store)
        {
        cout << (v[i]%2?"Alice":"Bob") << endl;
    }
    return 0;
}