#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<bool> vb;
typedef vector<vi> vvi;
typedef vector<ll> vll;
typedef vector<vll> vvll;
typedef vector<vb> vvb;
typedef pair<int,int> pii;
typedef vector<pii> vpii;
typedef vector<vpii> vvpii; 
typedef set<int> si;
typedef map<int,int> mii;
typedef priority_queue<int> pqi;
typedef priority_queue<pii> pqpii;
#define fir first
#define sec second
#define pb push_back
#define mp make_pair
#define sz(x) x.size()
#define rep(i,n) for(int i=0;i<n;i++)
#define fo(i,a,b) for(int i=a;i<b;i++)
#define fd(i,a,b) for(int i=a;i>b;i--) 
#define tr(it,x) for(it=x.begin();it!=x.end();it++)
#define rtr(it,x) for(it=x.rbegin();it!=x.rend();it++)
#define fast_io ios_base::sync_with_stdio(0);
#define accuracy  int precision = numeric_limits<double>::digits10;

int main() {
    fast_io;
    accuracy;

    int g; cin >> g;

    rep(p,g) {
    	int n; cin >> n;
    	int count = 0;

    	bool pr[n+1];
    	rep(i,n+1) pr[i] = false;

    	pr[0] = true;
    	pr[1] = true;

    	int temp = sqrt(n)+1; 
    	fo(i,2,temp) {
			if(!pr[i]) {
				for(int j=2*i;j <= n;j += i) {
					pr[j] = true;	
				}			
			}
		}

		fo(i,1,n+1) {
			if(!pr[i]) count++;
		}
		
    	if(count % 2 == 1) cout << "Alice" << endl;
    	else cout << "Bob" << endl;
    }   
}