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 $ 以下
- 入力される値は全て整数