AT_arc229_d [ARC229D] Nim_k ?

$ K+1 $ 個の石の山があります。 $ i $ 個目の山には石が $ A_i $ 個積まれています。 Alice と Bob はゲームをします。ゲームでは Alice を先攻として交互に手番を行います。 手番では以下の操作をちょうど $ K $ 回行います。 - 石が $ 1 $ 個以上ある山を選び、そこから石を $ 1 $ 個以上取り除く。ここで、同じ手番の中で同じ山を複数回選んでも良い。 ゲームは自分の手番で操作を $ K $ 回行うことができなかったプレイヤーの負けです。双方が最適に行動した時どちらが勝ちますか？ $ T $ 個のテストケースが与えられるのでそれぞれについて答えを求めてください。

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

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 番目のテストケースについて、双方が最適に行動した時 Alice が勝つ場合は `Alice` を、Bob が勝つ場合は `Bob` を出力せよ。

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 例えば Alice が最初の手番で以下の操作を行ったとします。 - $ 2 $ 番目の山を選び、 $ 2 $ 個の石を取り除く。 $ 2 $ 番目の山にある石の個数は $ 0 $ 個になる。 - $ 3 $ 番目の山を選び、 $ 3 $ 個の石を取り除く。 $ 3 $ 番目の山にある石の個数は $ 0 $ 個になる。 Alice の手番の終了後、石は $ 1 $ 個しか残っていません。したがって、Bob は操作を $ 2 $ 回行うことができないため、Alice の勝ちです。 $ 2 $ 番目のテストケースでは、Alice が一方の山から石を取り除くたびに、Bob はもう一方の山から同じ個数の石を取り除くことができます。このように行動することで、Bob は勝つことができます。 ### Constraints - $ 1 \leq T \leq 2 \times 10^5 $ - $ 1 \leq K \leq 2 \times 10^5 $ - $ 1 \leq A_i \leq 10^9 $ - 全てのテストケースに対する $ K $ の総和は $ 2 \times 10^5 $ 以下 - 入力される値は全て整数