#include <bits/stdc++.h>
#define mp make_pair
#define pb push_back
#define pii pair<int,int>
#define LL long long
#define st first
#define nd second
using namespace std;
int p[100005],pre[100005];
int main(){
    for(int i=2;i<=1e5;++i){
        if(p[i]==0)
            for(int j=i+i;j<=1e5;j+=i)
                p[j]=1;
        pre[i]=pre[i-1]+(p[i]==0);
    }
    int g;
    cin>>g;
    for(int i=0;i<g;++i){
        int t;
        cin>>t;
        if(pre[t]%2==1)
            puts("Alice");
        else
            puts("Bob");
    }
}