#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int test;
    scanf("%d", &test);
    while(test--)
    {
       int  num, count = 0, j;
       scanf("%d", &num);
       if(num == 1){
           printf("Bob\n");
           continue;}
       int i, arr[num + 1];
       for(i = 2; i <= num; i++)
           arr[i] = 1;
       for(i = 2; i  <= num; i++)
           {
             if(arr[i] == 1)
                 {
                 count++;
                 for(j = i * 2; j <= num; j += i)
                     arr[j] = 0;
                }
            }
        if(count % 2 == 0)
            printf("Bob\n");
        else
            printf("Alice\n");
        
    }
    return 0;
}