#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,g,i,j,cnt;
    bool primes[100001];
    memset(primes,false,100000);
    primes[0]=true;
    primes[1]=true;
    for(i=2;i*i<=100000;i++)
    {
        for(j=i+i;j<100001;j+=i)
        {
            primes[j]=true;
        }
    }
    cin>>g;
    while(g--)
    {
        cin>>n;
        cnt=0;
        for(i=0;i<100001;i++)
        {
            if(i>n)
                break;
            if(primes[i]==false)
                cnt++;
        }
        if(cnt%2==1)
            cout<<"Alice"<<endl;
        else
            cout<<"Bob"<<endl;
    }
    return 0;
}