1326: 炮姐的硬币

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

题目描述

你指尖跃动的电光,是我此生不变的信仰,唯我超电磁炮永世长存!(好羞耻= =)

黑子今天又跑去姐姐大人的寝室玩了,今天黑子和姐姐大人玩取硬币,有一堆硬币共n枚,炮姐和黑子两个人轮流拿,炮姐先拿,每次最少拿1枚,最多拿k枚,拿到最后一枚硬币的人获胜,假设炮姐和黑子都非常聪明,拿硬币的过程中不会出现失误,给2个数n和k,问最后谁能赢得比赛。

输入

第1行,一个数t,一共有t组测试

数据范围:(1 <= t <= 10000)

第2-->t+1行,每行两个数n,k中间用空格分隔

数据范围: (1 <= n,k <= 10^9)

输出

共t行
如果炮姐获胜输出“Misaka Mikoto Win”(不带引号)
如果黑子获胜输出“Shirai Kuroko Win”(不带引号)

样例输入 复制

4
3 2
4 2
7 3
8 3

样例输出 复制

Shirai Kuroko Win
Misaka Mikoto Win
Misaka Mikoto Win
Shirai Kuroko Win

提示

样例1:n = 3,k = 2。无论炮姐如何拿,黑子都可以拿到最后1枚硬币

来源/分类