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 翻译