3983: 龙珠游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

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

他们把各个宇宙收集到的  颗龙珠堆成一堆,两人依次操作,由孙悟空先操作。

当轮到任意一人操作时,其必须从一堆龙珠中取走  颗龙珠,这个  可以是任意正整数回文数(回文数即从前向后读和从后向前读都一样,不包含前导零)。

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

输入

输入一个整数 ,表示有  组测试用例。

接下来  行,每行包含一个整数 ,表示龙珠的数量。

输出

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

样例输入 复制

2
8
10

样例输出 复制

S
B

提示

样例

输入
复制

2
8
10

输出
复制

S
B

输入
复制

2
186205
814780

输出
复制

S
B
说明

【样例 1 解释】

对于第一个测试用例,孙悟空可以直接取走所有龙珠,因为 8 是回文数,所以输出 S 。

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

【数据规模与范围】

对于 30% 的测试点,满足 <100

对于另外的 20% 的测试点,满足 <106

对于另外的 20% 的测试点,满足 <109

对于 100% 的测试点,满足 1<10105110

来源/分类