题目描述

有一堆共 $n$ 颗龙珠，孙悟空和贝吉塔轮流取走龙珠，孙悟空先取。每次必须取走一个正整数回文数颗龙珠，并且不能超过当前剩余的龙珠数量。回文数正着读和倒着读完全相同，且没有前导零。

取走最后一颗龙珠的人获胜。两人都会采用最优策略，请判断谁会获胜。

输入格式

第一行包含一个正整数 $t$，表示测试数据组数。

接下来 $t$ 行，每行包含一个正整数 $n$。由于 $n$ 可能非常大，因此以十进制字符串形式给出，且没有前导零。

输出格式

对于每组测试数据输出一行。如果孙悟空获胜，输出 S；如果贝吉塔获胜，输出 B。

2
8
10

S
B

2
186205
814780

S
B

数据范围与提示

• $1 \le t \le 10$
• $1 \le n < 10^{100000}$