当前没有测试数据。

一、题目名称

回文数游戏（Palindrome Game）

二、题目描述

贝西（Bessie）和埃尔西（Elsie）正在玩一个游戏，游戏中有一堆最初包含$S$块石头的石堆（$1\leq S<10^{105}$）。两头奶牛轮流行动，贝西先开始。当轮到一头奶牛时，她必须从石堆中移除$x$块石头，其中$x$是这头奶牛选择的任意正整数回文数。如果在一头奶牛行动开始时石堆为空，那么这头奶牛输。

定义：一个正整数如果从前往后读和从后往前读都一样，那么它就是一个回文数；例如 1、121 和 9009 都是回文数。不允许有前导零；例如，990 不是回文数。

有$T$（$1\leq T\leq10$）个独立的测试用例。对于每个测试用例，如果两头奶牛都采用最优策略，输出谁会赢得游戏。

三、输入格式（从终端/标准输入读取）

1. 第一行包含$T$，即测试用例的数量。接下来的$T$行描述测试用例，每个测试用例占一行。
2. 每个测试用例由一个整数$S$指定。

四、输出格式（打印输出到终端/标准输出）

对于每个测试用例，如果贝西在以大小为$S$的石堆开始的最优游戏中获胜，则在新的一行输出“B”，否则输出“E”。

五、样例输入及输出

样例输入

3
8
10
12

样例输出

B
E
B

解释：对于第一个测试用例，贝西可以在她的第一步就移除所有石头，因为 8 是一个回文数，保证她获胜。对于第二个测试用例，10 不是回文数，所以贝西不能在她的第一步移除所有石头。无论贝西在她的第一步移除多少石头，埃尔西总是可以在她的第二步移除所有剩余石头，保证她获胜。对于第三个测试用例，可以证明在最优策略下贝西获胜。

六、评分规则

1. 输入 2 - 4：$S<100$。
2. 输入 5 - 7：$S<10^6$。
3. 输入 8 - 10：$S<10^9$。
4. 输入 11 - 13：无其他额外约束。

题目来源：Nick Wu。