Masha 和 Stas 正在玩一个游戏。在游戏的开始，给出一个数 ，同时有两个正整数 ，初始时满足 。
Masha 先手。每一回合，玩家要将 的其中一个数加上 ，但不能使 ，否则该玩家输。
现在，Masha 想知道，假如两人都使用最优策略，对于同一个 和不同的 ，谁将获胜呢？
第一行一个数 。
第二行一个数 ，表示数据组数。
接下来 行，每行两个数 ，描述每组数据。
共 行，对于每组数据：
Masha
Stas
Missing
9 2 2 2 1 4
Masha Missing
