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


int main() {
    vector<bool> t(200000,true);
    t[0]=t[1]=false;
    for(int i=2;i*i<200000;i++)
        for(int j=2*i;j<200000;j+=i)t[j]=false;
    vector<int> a(100010,0);
    a[1]=0;
    for(int i=2;i<100001;i++)if(t[i])a[i]=a[i-1]+1;else a[i]=a[i-1];
    int g;
    cin>>g;
    while(g--)
        {
        int q;
        cin>>q;
        if(a[q]%2==0)cout<<"Bob"<<endl;else cout<<"Alice"<<endl;
    }
    return 0;
}