AT_arc225_b [ARC225B] Independent Nim

長さ $ N $ の整数列 $ A $ があります。 $ A $ の各要素は $ 0 $ または $ 1 $ です。 Alice と Bob がゲームをします。Alice から始めて以下の操作を交互に行います。 - $ A $ の要素から $ 1 $ であるものを $ 1 $ つ以上選び、それらを $ 0 $ にする。ただし、隣接する要素を同時に選ぶことはできない。 先に操作を行えなくなったプレイヤーの負けです。 両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

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

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

### Sample Explanation 1 $ 1 $ つ目のテストケースについて、Alice が最初の操作で $ 1,3,5 $ 番目の要素を選んで $ 0 $ にすることで、全ての要素を $ 0 $ にすることができます。 次に Bob は操作を行えないため、両者が最善を尽くしたとき Alice が勝利します。 $ 2 $ つ目のテストケースについて、Alice は最初の操作でどちらか一方の要素しか選ぶことはできません。 ### Constraints - $ 1 \le T \le 10^5 $ - $ 1 \le N \le 2\times 10^5 $ - $ A_i = 0 $ または $ A_i = 1 $ - 全てのテストケースにおける $ N $ の総和は $ 2\times 10^5 $ 以下 - 入力される値は全て整数