题目描述

孙悟空和贝吉塔在经过了数月的战斗后，仍然难分胜负，决定用智商来分出胜负。

他们把各个宇宙收集到的 $n$ 颗龙珠堆成一堆，两人依次操作，由孙悟空先操作。当轮到任意一人操作时，其必须从一堆龙珠中取走 $x$ 颗龙珠，这个 $x$ 可以是任意正整数回文数（回文数即从前向后读和从后向前读都一样，不包含前导零）。

比赛规定谁先把龙珠取完谁就获胜，假设两人都足够聪明，请你判断一下谁会获胜。

输入格式

输入一个整数 $t$，表示有 $t$ 组测试用例。

接下来 $t$ 行，每行包含一个整数 $n$，表示龙珠的数量。

输出格式

对于每一个测试用例将会输出一行，如果孙悟空获胜，输出 S，否则输出 B。

样例

2
8
10

S
B

2
186205
814780

S
B

提示

• 对于第一个测试用例，孙悟空可以直接取走所有龙珠，因为 $8$ 是回文数，所以输出 S。
• 对于第二个测试用例，$10$ 不是回文数，所以孙悟空无法在第一次行动中取走所有龙珠。无论孙悟空取走多少颗龙珠，剩下的数量一定是回文数，所以贝吉塔一定获胜。

数据范围

• 对于 $30\%$ 的测试点：$n < 100$
• 对于另外的 $20\%$ 的测试点：$n < 10^6$
• 对于另外的 $20\%$ 的测试点：$n < 10^9$
• 对于 $100\%$ 的测试点：$1 \le n < 10^{100000}$，$1 \le t \le 10$