AT_arc218_b [ARC218B] All Minus

黒板に $ N $ 個の非負整数 $ A_1,A_2,\dots,A_N $ が書かれています。 Alice と Bob がゲームをします。Alice から始めて以下の操作を交互に行い、黒板に書かれている整数を $ 0 $ 個にした方が勝ちです。 - 操作を行う時点で黒板に書かれている最小の非負整数を $ m $ とする。 - $ m > 0 $ のとき、 $ 1 $ 以上 $ m $ 以下の正整数 $ x $ を選ぶ。黒板に書かれている全ての整数をそれぞれ今の値から $ x $ 引いた数に書き換える。 - $ m = 0 $ のとき、黒板に書かれている $ 0 $ のうち、 $ 1 $ 個以上を削除する。 両者が勝つために最善な行動をしたとき、勝つのがどちらか判定してください。 $ T $ 個のテストケースが与えられるので、それぞれについて解いてください。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

$ T $ 行出力せよ。 $ i $ 行目には $ \mathrm{case}_i $ について、Alice が勝つ場合は `Alice` を、Bob が勝つ場合は `Bob` を出力せよ。

### Sample Explanation 1 $ 1 $ 個目のテストケースについて、あり得るゲームの進行としては、以下のようなものが考えられます。 - 始め、黒板には $ 2 $ が書かれている。 - Alice が $ x = 1 $ を選ぶ。黒板には $ 1 $ が書かれている。 - Bob が $ x = 1 $ を選ぶ。黒板には $ 0 $ が書かれている。 - Alice が $ 0 $ を $ 1 $ 個選び削除する。黒板には何も書かれていない。 両者が勝つために最善な行動をしたとき、勝つのは Alice です。 $ 2 $ 個目のテストケースについて、あり得るゲームの進行としては、以下のようなものが考えられます。 - 始め、黒板には $ 1,1,1 $ が書かれている。 - Alice が $ x = 1 $ を選ぶ。黒板には $ 0,0,0 $ が書かれている。 - Bob が $ 0 $ を $ 1 $ 個選び削除する。黒板には $ 0,0 $ が書かれている。 - Alice が $ 0 $ を $ 1 $ 個選び削除する。黒板には $ 0 $ が書かれている。 - Bob が $ 0 $ を $ 1 $ 個選び削除する。黒板には何も書かれていない。 両者が勝つために最善な行動をしたとき、勝つのは Bob です。 ### Constraints - $ 1 \le T \le 2 \times 10^5 $ - $ 1 \le N \le 2 \times 10^5 $ - $ 0 \le A_i \le 10^9 $ - 全てのテストケースに対する $ N $ の総和は $ 2 \times 10^5 $ 以下 - 入力は全て整数