A. [Algo Beat Contest 009 & MROI Round 1] Number Game

小 S 喜欢和她的男朋友小 M 一起玩一种特别的数字游戏。游戏的规则如下：

给定一个初始的正整数 ，两人轮流对当前数字进行操作，每次操作将当前数字的每一位数字相加，得到的结果作为新的数字。例如，如果当前数字是 ，则操作后数字变为 ；如果当前数字是 ，则操作后数字变为 。

如果某位玩家操作后，得到的新数字等于操作前的数字，那么该玩家输掉这一局，即另一名玩家获胜。

若小 S 先手，请你判断对于给定的初始数字 ，谁会获胜。

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

接下来 行，每行一个正整数 ，表示初始数字。

对于每组数据，输出一行：如果小 S 获胜，输出 S；如果小 M 获胜，输出 M。

输入 #1

1
42

输出 #1

S

输入 #2

3
9
21
107

输出 #2

M
S
S

【数据范围】

对于所有数据，保证 。