問題文

Aliceが $N$ 枚のクッキーを焼き、皿の上に置きました。
$i$ 枚目のクッキーの大きさは $A_i$ です。

そのクッキーを使って、AliceとBobがゲームをします。
Aliceから交互に次の二つの操作の内どちらかを行い、操作ができなかった方が負け、負けなかった方の勝ちです。

1. 皿の上にあるクッキーを一つ選び、食べる(皿の上からなくなる)。
2. 皿の上にある大きさ $2$ 以上のクッキーを一つ選ぶ。(その大きさを $c$ と置く。)
   そのクッキーを割る。
   つまり、 $2$ 以上の整数 $k$ と $\sum _ {i=1} ^ {k} {c' _ i} = c$ を満たす正整数組 $(c' _ {1} , c' _ {2} ... c' _ {k})$ を選択し、皿の上から選んだクッキーを削除したのち、 $1 \leq i \leq k$ について大きさ $c' _ i$ のクッキーをを皿の上に追加する。
   

二人が自分が勝利するために最適に行動した場合、どちらが勝ちますか。

以上の問題を $T$ ケースについて解いてください。

入力

$T$
$\text{case}_{1}$ 
$\text{case}_{2}$ 
$⋮$
$\text{case}_{T}$ 

それぞれのケースは次の形式で与えられる。

$N$
$A _ 1   A _ 2   A _ 3   ...   A _ N$

• 入力は全て整数
• $1 \leq N,T \leq 2×10^5$
• $1 \leq A _ i \leq 2 \times 10^9   (1 \leq i \leq N)$
• 全てのテストケースの $N$ の和は $2 × 10^5$以下

出力

それぞれのケースについて、次のように回答してください。

Aliceが勝利するならばAlice、Bobが勝利するならBobと一行で出力してください。
その後、改行してください。

サンプル

3
1
1
2
5 5
7
44 65 32 7 100 87 91

Alice
Bob
Alice