#include <cstdio>
#include<bits/stdc++.h>
using namespace std;
#define up(a) a.begin(),a.end()
#define max_arr(a) *max_element(up(a))
#define min_arr(a) *min_element(up(a))
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define vi vector<int>
#define vp vector<pair<int,int> >
#define pi pair<int,int>
#define pr printf
#define sc(a) scanf("%d",&a);
#define endl "\n"
#define ll long long int
#define fore(i, l, r) for(int i = (l); i < (r); ++i)
#define forn(i, n) fore(i, 0, n)
#define fori(i, l, r) fore(i, l, (r) + 1)
#define cerr(x) cout<<x<<endl;
#define boost ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL)
const int inf = 2e9;
/*
forn(i,n)
  forn(j,n)d[i][j]=(i!=j)?inf:0;
*/
#define N 100001
int main(){
  boost;
  int p[N];
  memset(p,1,sizeof p);
  for(int i=2;i<=sqrt(N);i++){
    for(int j=i;i*j<N;j++){
       p[i*j]=0;
    } 
  }
  int t;cin>>t;
  while(t--){
  int n;cin>>n;
  int cnt=0;
  for(int i=1;i<=n;i++){
    if(p[i])cnt++;
  }
  if(cnt%2==0)cout<<"Alice"<<endl;
  else cout<<"Bob"<<endl;  
  }

  return 0;
}