#include <bits/stdc++.h>
using namespace std;

int sieve[100001];

int main(){
    for (int i=2;i*i<=100000;i++){
        if (!sieve[i]) for (int j=i*i;j<=100000;j+=i) sieve[j] = 1;
    }
    int prime[100001];
    prime[0] = prime[1] = 0;
    for (int i=2;i<=100000;i++){
        prime[i] = prime[i-1];
        if (!sieve[i]) prime[i]++;
    }
    int x;
    cin>>x;
    while(x--){
        int t;
        cin>>t;
        if (prime[t]%2==0) cout << "Bob\n";
        else cout << "Alice\n";
    }
    return 0;
}