process.stdin.resume(); process.stdin.setEncoding('ascii'); var input_stdin = ""; var input_stdin_array = ""; var input_currentline = 0; process.stdin.on('data', function (data) { input_stdin += data; }); process.stdin.on('end', function () { input_stdin_array = input_stdin.split("\n"); main(); }); function readLine() { return input_stdin_array[input_currentline++]; } /////////////// ignore above this line //////////////////// function main() { var g = parseInt(readLine()); for(var a0 = 0; a0 < g; a0++){ var n = parseInt(readLine()); console.log(eratosthenes(n+1).length % 2 == 0 ? 'Bob' : 'Alice') // your code goes here } } var eratosthenes = function(n) { // Eratosthenes algorithm to find all primes under n var array = [], upperLimit = Math.sqrt(n), output = []; // Make an array from 2 to (n - 1) for (var i = 0; i < n; i++) { array.push(true); } // Remove multiples of primes starting from 2, 3, 5,... for (var i = 2; i <= upperLimit; i++) { if (array[i]) { for (var j = i * i; j < n; j += i) { array[j] = false; } } } // All array[i] set to true are primes for (var i = 2; i < n; i++) { if(array[i]) { output.push(i); } } return output; };