#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int has[100000]={0};
void fun()
    {
    for (int i = 2; i <= 100000; i++) {
        int ok=1;
        for (int j = 2; j*j <= i; j++) {
            if (i % j == 0) {
                ok = 0;
                break;
            }
        }
        if (ok && i > 1) 
            has[i]=1;
    }
           
}
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int n,k1;
    cin>>n;
    fun();
    while(n--)
        {
        int c=0,k,i;
        cin>>k1;
    for(i=1;i<=k1;i++)
        {
        if(has[i]==1)
        {  c++;}
        }
    if(c%2)
        cout<<"Alice\n";
    else
        cout<<"Bob\n";
       
    }
    return 0;
}