Alice and Bob recently learned about Nim. In a Nim game, two players play a game on several stacks of stones. Players alternatively take turns. In a player’s turn, he can choose a non-empty stack and remove some stones from that stack. When a player has no stack to choose from, he or she loses. Now Nim is a classical game and has been studied extensively. So, Alice and Bob tried to change the rules. In their version of the game, after choosing a stack with stones, if a player removes stones then there should be no number such that and divides . Note that since 0 dividing any nonzero number does not make sense, players cannot choose . Happy with the new rules, they start to play. In all games, Alice goes first.
Given the initial description of the game, output who will win given that both play optimally.
First line of the input will contain () number of test cases.
Each test case begins with a line containing , number of stacks. Next line contains space separated numbers, th number is count of stones in th stack.
Constraints:
Sum of .
Count of stones in a stack .
For each test case output who would win in a separate line. If Alice wins, write “Alice”, if Bob wins, write “Bob” without the quotes.
Input | Output |
---|---|
2 3 5 6 4 2 7 7 | Alice Bob |