問題文

$N$ 個の山があり、山 $i$ には $A_i$ 個の石があります。

Alice と Bob の $2$ 人のプレイヤーが、これらの山を使ってゲームを行います。 Alice から始めて交互に以下の操作を行います。

手番のプレイヤーは、石が $1$ 個以上ある山 $i$ を $1$ つ選び、山 $i$ から石を $1$ 個取り除く。
この操作によって山 $i$ の石が $0$ 個になった場合、 $i$ より後の山 $i+1,i+2,\ldots,N$ の石の個数もすべて $0$ 個になる。

両者は石が $1$ 個以上ある山が存在する限り、この操作を繰り返します。 自分の手番で操作を行えなくなったプレイヤーは負けとなります。

$T$ 個のテストケースが与えられます。 各テストケースについて、両者が最適に行動するとき、 Alice と Bob のどちらが勝つかを判定してください。

制約

• $1 \leq T \leq 10^5$
• $1 \leq N$
• $1 \leq A_i \leq 10^{9}$
• すべてのテストケースにおける $N$ の総和は $2 \times 10^5$ 以下
• $T$, $N$, $A_i$ は整数

入力

入力は以下の形式で標準入力から与えられます。 ここで、$t\ (1 \leq t \leq T)$ 番目のテストケースを $\mathrm{case}_t$ と表します。

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

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

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

ここで、$N$ は山の個数、 $A_i$ は山 $i$ にある石の個数を表します。

出力

$T$ 行出力してください。 各テストケースについて、Alice が勝つなら Alice を、 Bob が勝つなら Bob を $1$ 行に出力してください。

サンプル

3
2
1 2
3
3 1 2
1
3

Alice
Bob
Alice