#include <bits/stdc++.h>
using namespace std;
const int sz = 1e5 + 10;
vector < int > pr;
bitset < sz > fl;

void sieve() {
    for( int i=4; i<sz; i+=2 ) fl[i] = 1;
    for( int i=3; i*i<sz; i+=2 ) {
        if( fl[i] ) continue;
        int i2 = i * 2;
        for( int j=i*i; j<sz; j+=i2 ) {
            fl[j] = 1;
        }
    }
    pr.push_back( 2 );
    for( int j=3; j<sz; j+=2 ) if( !fl[j] ) pr.push_back( j );
}

int main() {
    int g, n, cnt;
    sieve();
    cin >> g;
    while( g-- && cin >> n ) {
        cnt = upper_bound( pr.begin(), pr.end(), n ) - pr.begin();
        puts( cnt & 1 ? "Alice" : "Bob" );
    }
    return 0;
}