AT_abc433_g [ABC433G] Substring Game

给定一个只包含小写英文字母的字符串 $S$。 Alice 和 Bob 用这个字符串进行如下的游戏： - 准备一个空字符串 $T$。 - 游戏由 Alice 先手，两人轮流进行操作。 - 每一回合，当前玩家选择一个小写英文字母，将其拼接到 $T$ 的末尾。注意，如果拼接操作导致 $T$ 不再是 $S$ 的子串，则该操作不允许进行。 无法进行操作的一方判负。 当两人都采取最优策略时，判断谁最终会获胜。 有 $T$ 组测试用例，请分别求解。

输入按以下格式从标准输入读入： > $T$ > case$_1$ > case$_2$ > $\vdots$ > case$_T$ 每组测试用例如下： > $S$

按输入顺序输出每个测试用例的答案，每行一个。 对于每个测试用例，如果 Alice 能获胜，输出 `Alice`；如果 Bob 能获胜，输出 `Bob`。

## 样例解释 1 考虑第一个测试用例。 例如，游戏可以这样进行： - Alice 选择 `x`，此时 $T=$`x`。 - Bob 选择 `o`，此时 $T=$`xo`。 - 不管 Alice 之后选择哪个小写字母并拼接到 $T$ 末尾，$T$ 都无法成为 $S$ 的子串，因此 Alice 无法操作。此时 Bob 获胜。 因此，在此测试用例中，无论 Alice 如何操作，最终 Bob 都能获胜，答案是 `Bob`。 ## 数据范围 - $1\le T\le 10^5$ - $T$ 为整数。 - $S$ 是长度在 $1$ 到 $2\times 10^5$ 之间，仅包含小写英文字母的字符串。 - 所有测试用例的 $S$ 的长度之和不超过 $4\times 10^5$。 由 ChatGPT 5 翻译