AT_game_j Restricted Nim 2

石の山が $ N $ 個あり、 $ i $ 番目 $ (1\le i\le N) $ の山には $ A_i $ 個の石があります。 石の山が以下の条件を満たすとき、**良い状態** と呼びます。 - $ i=1,2,\dots,N-1 $ に対し、 $ i+1 $ 番目の山の石の個数が $ i $ 番目の山の石の個数以上である。 はじめ石の山は良い状態であることが保証されます。 Alice と Bob がこれらの山を使って以下のようなゲームを行います。 - Alice から始めて両者は交互に手番をプレイする。 - 各手番では、プレイヤーは空でない山を $ 1 $ つ選び、その山から $ 1 $ 個以上好きな個数の石を取り除く。ただし、取り除いた後の石の山は良い状態である必要がある。 先に手番をプレイできなくなったプレイヤーの負けです。 両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

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

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

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