///         _______
///        |   |   |
///        |___|___|
///        |   |   |
/*  _______|___|___|____________
   |          ___  |            |       *
   |         |   | |            |     *     \   /
   |         |   | |            |===I*      (^.^)_______/
   |_________|___|_|____________|               |____|
     \____/            \____/                   /    \

*/

/// © Copyright 2001-2016 R.Boss
/// Pls dont hack me
/*
- Sasookey is really cool
- Believe it
*/

/// CODEFORCES PROBLEM A

/// I <3 Academy Plus

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define fo(i,n,l) for(int i=1;i<=n;i+=l)
#define fos(i,n,l) for(int i=0;i<n;i+=l)
ifstream in("file.in");
ofstream out("file.out");
bool reality_gold_at_IOI=true;
string GABI = "BOSS";
#define nibab return
#define INF 1000000005
#define LINF 1000000000000000005

///________CODE_STARTS_HERE________\\\

int g,p[100005],cnt[100005],n;

void Sieve(int n){
    for(int i=2;i<=n;i++){
        if(!p[i]){
            for(long long j=i;i*j<=n;j++){
                p[i*j]=1;
            }
        }
    }
    for(int i=2;i<=n;i++){
        cnt[i]=cnt[i-1]+!p[i];
    }
}

int main(){
    ios_base :: sync_with_stdio(0);
    Sieve(100000);
    cin >> g;
    for(int i=1;i<=g;i++){
        cin >> n;
        if(cnt[n]%2) cout << "Alice" << '\n';
        else cout << "Bob" << '\n';
    }
    
}