AT_game_f Necklace 1

$ N $ 個の石が左右一列に並んでいます。各石は色 `A`, `B`, `C` のいずれかで塗られており、左から $ i $ 番目 $ (1\le i\le N) $ の石の色は $ S_i $ です。 Alice と Bob がこの石の列を使って以下のようなゲームを行います。 - Alice から始めて両者は交互に手番をプレイする。 - 各手番では、プレイヤーは色の異なる $ 2 $ つの隣接する石を選び、それらを列から取り除く。 先に手番をプレイできなくなったプレイヤーの負けです。 両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

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

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

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 例えばゲームは以下のように進行します： - Alice の手番：左から $ 1,2 $ 番目の石を取り除く。石の列は `C` となる。 - Bob は手番をプレイできないので、Alice の勝利である。 Bob がどのように行動しても Alice が適切に行動することで Alice が必ず勝利することができます。 ### Constraints - $ 1\le T\le 10 $ - $ 1\le N\le 30 $ - $ S_i $ は `A`, `B`, `C` のいずれか