P15819 [HackerEarth] Alice and Bob just finished their final exams and are enjoying their vacations. But, well, as days
普及-
题目描述

Alice and Bob just finished their final exams and are enjoying their vacations. But, well, as days

passed by, they started feeling bored at home. So they decided to go out on a trip. Alice said they

should go to the nearby water park, while Bob wanted to go to the zoo. They started fighting and

Alice (the younger one), started crying. Fearing that he might be scolded from their parents, Bob

started thinking of ways to stop Alice from crying. So, he suggested a game and it was decided that

the winner of the game will decide where they both will go. The game goes like this :

n coins are placed in a row.

In a move, the player picks a coin along with all the coins to its left, or to its right, such that he leaves a non-zero number of coins for the next player.

The player who can't make a move loses.

Alice plays the first move.

Alice doesn't want to lose. So, she turns to you for help. She wants to know whether she should play
the game or not.

Input :

First line contains an integer T, the number of Test cases.

Each test case contains one line. On each line is an integer n, the number of coins at the start of the

game.

Output :

You have to tell who wins the game. Print “Alice” (without quotes) if she wins the game, or “Bob”

(without quotes) if he wins the game.

Constraints :

T ≤ 10^6

0 < n ≤ 10^7

Problem setter : Sahil Prakash

SAMPLE INPUT
2
1
2

SAMPLE OUTPUT
Bob
Alice

输入格式

见题面

输出格式

见题面

样例输入
10 1 2 3 6 3 10 9 9 1 2
样例输出
Bob Alice Alice Alice Alice Alice Alice Alice Bob Alice