题目描述

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

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

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

输入格式

输入一个整数 t，表示有 t 组测试用例。 接下来 t 行，每行包含一个整数 n，表示龙珠的数量。

输出格式

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

样例输入 1

2
8
10

样例输出 1

S
B

样例输入 2

2
186205
814780

样例输出 2

S
B

说明

样例 1 解释

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

数据规模与范围

• 对于 30% 的测试点，满足 n < 100。
• 对于另外的 20% 的测试点，满足 n < 10^6。
• 对于另外的 20% 的测试点，满足 n < 10^9。
• 对于 100% 的测试点，满足 1 ≤ n < 10^100000，1 ≤ t ≤ 10。