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

int prime(int k)
{
    if(k==1)
        return 0;
    for(int i=2;i<k/2;i++)
        if(k%i==2)
            return 0;
    return 1;
}

int find(int a[],int i,int k)
{
    for(int j=0;j<k;j++)
        if(a[j]==i)
            return 0;
    return 1;
}

int main() {
    int g,m=0;
    cin>>g;
    for(int l=0;l<g;l++)
    {
        //cout<<g;
        int n;
        cin>>n;
        int a[n]={0}, k=0;
        m=0;
        for(int i=1;i<=n;i++)
        {
            //cout<<"i:"<<i<<",search:"<<find(a,i,k)<<",prime:"<<prime(i)<<","<<endl;
            if(prime(i) && find(a,i,k))
            {
                //cout<<i<<",";
                m++;
                for(int j=i;j<=n;j++)
                    if(j%i==0)
                        a[k++]=j;
            }
            //cout<<g;
        }
        if(m%2!=0)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
    return 0;
}