孙悟空和贝吉塔在经过了数月的战斗后，仍然难分胜负，决定用智商来分出胜负。
他们把各个宇宙收集到的 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 \leq n < 10^{10^5} ，1 \leq t \leq 10。