#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll cnt[100005], vis[100005], i, j, n, t;
int main() {
    cnt[0] = cnt[1] = 0;
    for(i = 2; i < 1e5+5; i++) {
        cnt[i] = cnt[i-1];
        if(!vis[i]) {
            for(j = i; j < 1e5+5; j += i) {
                vis[j] = 1;
            }
            cnt[i]++;
        }
    }
    cin>>t;
    while(t--) {
        cin>>n;
        if(cnt[n] & 1) {
            cout<<"Alice"<<endl;
        }
        else cout<<"Bob"<<endl;
    }

    return 0;
}