P10187 [USACO24FEB] Palindrome Game B

题目描述

Bessie 和 Elsie 正在使用一堆初始时共 $S$ 个石子($1\le S

输入格式

输入的第一行包含 $T$,为测试用例的数量。以下 $T$ 行为测试用例,每个测试用例一行。 每个测试用例均由一个整数 $S$ 指定。

输出格式

对于每一个测试用例输出一行,如果 Bessie 在最优策略下可以从一堆 $S$ 个石子的石子堆开始赢得游戏,则输出 `B`,否则输出 `E`。

说明/提示

### 样例解释 对于第一个测试用例,Bessie 可以在第一次行动中取走所有石子,因为 $8$ 是回文数,使她获胜。 对于第二个测试用例,$10$ 不是回文数,因此 Bessie 无法在第一次行动中取走所有石子。无论 Bessie 第一回合取走多少石子,Elsie 总能在第二回合取走所有余下的石子,使她获胜。 对于第三个测试用例,可以证明在最优策略下 Bessie 可以获胜。 ### 测试点性质 - 测试点 $2-4$:$S