#include <bits/stdc++.h>
using namespace std;
#define M 1000000007
typedef long long LL;

const int N = 100005;

int a[N];
bool mark[N];
int cnt[N];

void pre() {
  for(int i = 1; i < N; i++) mark[i] = false;
  for(int i = 3; i*i < N; i+=2) {
    if(!mark[i]) for(int j = i*i; j < N; j += 2*i) mark[j] = 1;
  }
  cnt[1] = 0;
  cnt[2] = 1;
  for(int i = 3; i < N; i++) {
    if(!mark[i] && i%2!=0) cnt[i] = cnt[i-1] + 1;
    else cnt[i] = cnt[i-1];
  }
}

int main()
{
  pre();
  int t;
  scanf("%d",&t);
  while(t--) {
    int n;
    scanf("%d",&n);
    int c = cnt[n];
    if(c&1) printf("Alice\n");
    else printf("Bob\n");
  }
  return 0;
}