该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

印第安扑克卡片，利用学习装置Testament的生物学精神原理，侵入睡梦中人的AIM扩散力场与个人现实并加以记录，在另一卡片使用者睡眠时则将所记录的信息以洗脑方式灌注到大脑中，产生梦境重现的效果。

为了实现自己的人生价值，御坂美琴和绢旗最爱都想要名为 BustUpper (有兴趣的可以查一下翻译)的一张S级卡牌来让自己变的更“强“，由于两人的争夺可能会导致S级印第安扑克的损毁，交易商前去阻止时无意打乱了地摊上所有印第安扑克的标签，且S级标签也混入其中。所以为了找出 BustUpper ，她们决定相互合作。

题目描述

印第安扑克的检测方法如下：

假设一叠印第安扑克一共有n张,每一个人在某一时间内只能对一张印第扑克检查，当这一张印第安扑克检查结束后，她会选择这一叠印第安扑克当中最上方的一张更换检查，如果这一张印第安扑克是 BustUpper ，她们就会立刻停止检查。

输入的数据从小往大代表了这一叠印第安扑克从上方到下方的每一张的检查的所需时间，也就是说第i张印第安扑克是放在第i + 1张印第安扑克的上方，并且第i张印第安扑克所需要的检查时间为$a_i$，如果出现了双方同时需要进行更换印第安扑克检查的行为，则御坂美琴先拿，现在你需要求出是谁最终检测到了这张 BustUpper 。

输入格式

本题包含多组测试数据.

首先在第一行输入一个正整数T(1≤T≤10)表示测试数据组数.

对于每一组测试数据:

先在一行输入 $n$ 和 $k$ ,其中 $n(1≤n≤2e5)$ , $k(1≤k≤n)$. 代表一共有 $n$ 张印第安扑克，其中第 $k$ 张是 BustUpper .

然后在第二行输入 $n$ 个数,其中第 $i$ 个数$a_i$代表从牌堆顶向下数第i张牌需要的检查时间，其中$(1≤a_i≤10^9)$.

输出格式

对于每一组测试数据:

在一行内输出是谁最终检测到了这张 BustUpper .如果是御坂美琴,则输出 Misaka Mikoto ,如果是绢旗最爱,则输出 Kinuhata Saiai.

样例

3
6 4
2 3 1 4 5 2
10 9
4 5 6 3 2 1 4 5 9 8
1 1
114514

Misaka Mikoto
Kinuhata Saiai
Misaka Mikoto

限制

1s, 256MiB فوخت ستيركيث.