問題文

Alice と Bob でゲームをします。

最初 $N$ 個の山があり、$i$ 番目の山には $A_i$ 個の石が置いてあります。

Alice から始めて $2$ 人は交互に以下の操作のいずれかを選択して繰り返します。

1. 石が $1$ つ以上残っているような山を $1$ つ選ぶ。選んだ山に $X$ 個の石があるとき、 $1$ 個以上 $X$ 個以下の任意の個数の石をその山から取り除く。全ての石を取り除いた場合、すなわち $X$ 個の石を取り除いた場合、ボーナスとしてコインを $1$ 枚得る。
2. 持っているコインを $1$ 枚捨てる。

先に操作ができなくなったプレイヤーが負けとなります。

はじめ、 Alice も Bob もコインを持っていません。Alice も Bob も自分が勝つために最適な行動をするとき、どちらが勝つか判定してください。

一つの入力ファイルにつき、 $T$ 個のテストケースに答えてください。

制約

入力

入力は以下の形式で標準入力から与えられる。

$T$
$\mathrm{case}_1$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられる。

$N$
$A_1$ $A_2$ $\dots$ $A_N$

出力

$T$ 行出力してください。$i\ (1\le i \le T)$ 行目には $i$ 番目のテストケースの勝者が Alice なら Alice、 Bob なら Bob と出力してください。

サンプル

2
1
3
2
1 1

Alice
Bob