#include <bits/stdc++.h>

using namespace std;
#define M 100000000
int marked[M/64 + 2];

#define on(x) (marked[x/64] & (1<<((x%64)/2)))
#define mark(x)  marked[x/64] |= (1<<((x%64)/2))

void sieve(int n) {
  for (int i = 3; i * i < n; i += 2) {
    if (!on(i)) {
      for (int j = i * i; j <= n; j += i + i) {
        mark(j);
      }
    }
  }
}

bool isPrime(int num) {
  return num > 1 && (num == 2 || ((num & 1) && !on(num)));
}
int main()
{
   vector<int>v;
   int t;
   cin>>t;
   while(t--){
   int n;
   cin>>n;
   for(int i=n;i>0;i--)
   {
       v.push_back(i);
   }
   int c=0;
   for(int i=0;i<n;i++)
   {
       if(isPrime(v[i])) {c++;
       cout<<v[i]<<" ";}
   }
   if(c%2==0) cout<<"Bob"<<endl;
   else
    cout<<"Alice"<<endl;
   }
    return 0;
}