Sequence Folding Game

No attempts yetTime limit1sMemory limit128 MB

Problem

Alice and Bob play a sequence folding game. The game runs in this order.

  1. Pick an integer NN that is at least 2.
  2. Build a sequence of NN integers.
  3. If NN is 2, jump to step 6.
  4. Fold the sequence into a new one by adding the first number to the NNth, the second to the (N1)(N-1)th, and so on. When NN is odd, the middle number is added to itself.
  5. Replace NN with N/2\lceil N/2 \rceil and go back to step 3.
  6. Two numbers are left. Alice wins when the first number is greater than the second, and Bob wins in every other case.

Given a sequence of NN integers, write a program that finds the winner of the game.

Input

The first line has the number of test cases TT (1T1001 \le T \le 100). Each test case starts with a line holding the length of the sequence NN (2N1002 \le N \le 100), followed by a line with the NN integers of the sequence separated by spaces. Every integer fits in the signed 32-bit range.

Output

For each test case print one line, either Case #x: Alice or Case #x: Bob, where xx is the test case number starting from 1. Print Alice when Alice wins and Bob when Bob wins.