AT_game_r Delete and Divide

Description

石の山が $ 2N $ 個あり、 $ i $ 番目 $ (1\le i\le 2N) $ の山には $ A_i $ 個の石があります。 Alice と Bob がこれらの山を使って以下のようなゲームを行います。 - Alice から始めて両者は交互に手番をプレイする。 - 各手番では、プレイヤーは以下の一連の操作を行う: - $ 2N $ 個の山から $ N $ 個を選び、全て削除する。 - 残りの $ N $ 個の山をそれぞれ非空な $ 2 $ つの山に分割する。 先に手番をプレイできなくなったプレイヤーの負けです。 両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

Input Format

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

Output Format

各テストケースに対する答えを順に改行区切りで出力せよ。 各テストケースについて、両者が最善を尽くしたとき Alice が勝つならば `Alice` を、Bob が勝つならば `Bob` を出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 例えばゲームは以下のように進行します: - Alice の手番: $ 2 $ 番目の山を削除し、 $ 1 $ 番目の山を石がそれぞれ $ 1,2 $ 個ある $ 2 $ つの山に分割する。 - Bob の手番: $ 1 $ 番目の山を削除し、 $ 2 $ 番目の山を石がそれぞれ $ 1,1 $ 個ある $ 2 $ つの山に分割する。 - Alice は手番をプレイできないので、Bob の勝利である。 Alice がどのように行動しても Bob が適切に行動することで Bob が必ず勝利することができます。 ### Constraints - $ 1\le T\le 2\times 10^5 $ - $ 1\le N\le 2\times 10^5 $ - $ 1\le A_i\le 10^9 $ - 全てのテストケースにおける $ N $ の総和は $ 2\times 10^5 $ 以下 - 入力される値は全て整数