#include <bits/stdc++.h>
using namespace std;
int isprime(int n){
    if(n==2){
        return 1;
    }else if(n%2==0){
        return 0;
    }else{
        int p=(int)sqrt(n)+1;
        for(int i=3;i<=p;i+=2){
            if(n%i==0){
                return 0;
            }
        }
        return 1;
    }
}
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    int arr[100001];
    arr[0]=0;
    arr[1]=0;
    for(int i=2;i<100001;i++){
        arr[i]=arr[i-1]+isprime(i);
    }
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        string s=(arr[n]%2) ? "Alice" : "Bob" ;
        cout<<s<<endl;
    }
    return 0;
}