AT_abc433_g [ABC433G] Substring Game

英小文字からなる文字列 $ S $ が与えられます。 Alice と Bob がこの文字列を使って以下のようなゲームを行います。 - 空文字列 $ T $ を用意する。 - Alice から始めて両者は交互に手番をプレイする。 - 各手番では、プレイヤーは英小文字を一つ選び、 $ T $ の末尾に選んだ英小文字を連結させる。ただし、連結させた後の $ T $ が $ S $ の部分文字列とならないような行動を取ることはできない。 先に手番をプレイできなくなったプレイヤーの負けです。 両者が最善を尽くしたとき、どちらのプレイヤーが勝つかを求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

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

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

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 例えば、ゲームは以下のように進行します。 - Alice が `x` を選ぶ。 $ T= $ `x` となる。 - Bob が `o` を選ぶ。 $ T= $ `xo` となる。 - Alice がどの英小文字を選んで $ T $ の末尾に連結しても $ T $ が $ S $ の部分文字列となることはないため、Alice は手番をプレイすることができない。この時点で Bob の勝ちとなる。 このテストケースは Alice がどのように手番をプレイしても Bob が勝つことができます。したがって、 `Bob` を出力してください。 ### Constraints - $ 1\le T\le 10^5 $ - $ T $ は整数 - $ S $ は英小文字からなる長さ $ 1 $ 以上 $ 2\times 10^5 $ 以下の文字列 - 全てのテストケースにおける $ S $ の長さの総和は $ 4\times 10^5 $ 以下