『MdOI R4』Kotori

题目背景

『「因为」?所以呢?』 『因为我是你的妹妹,所以你要叫我别阻止你胡来么?』 『因为我是你的妹妹,所以你要叫我看着你赴死么?』 『因为我是你的妹妹,所以你要叫我默默看着你可能被杀死么?』 『不要开玩笑了,这算什么啊!还以为好不容易和平下来了,还以为士道终于不用再受伤了。』 『我——我不希望士道死掉,不想再看到士道受伤了,已经受不了再让士道感到痛苦了啊……』 『因为我——』 『喜欢士道呀——』 ![](https://cdn.luogu.com.cn/upload/image_hosting/s0f5nxk0.png)

题目描述

一年一度的世界最萌大会开始了。作为曾经的「萌王」,Kotori 自然无需参赛。但她希望帮助自己的哥哥 Shido 获得「燃王」的头衔。 本届 ISML 共有 $n=2^k$ 名参赛选手,编号为 $1,2\ldots n$,其中 Shido 的编号是 $1$,赛制为淘汰赛。每一轮比赛之后剩余选手中编号最小的两人为对手,编号第 $3,4$ 小的两人为对手,依次类推。每场比赛的胜负取决于粉丝的投票数,获得票数较多的一方晋级下一轮比赛,票数较少的一方淘汰。 例如共有 $4$ 名选手,则第一轮编号为 $1,2$ 的选手进行一场比赛,编号 $3,4$ 的选手进行一场比赛,然后两场比赛的胜者进行一场比赛,争夺总冠军。获得总冠军的选手将获得「燃王」头衔。 每个角色有一个厨团,$i$ 号选手的厨团人数为 $a_i$。每轮投票时,所有厨团的成员**会且仅会**为对应的选手投票。 此外,Kotori 拥有一个人数为 $m$ 人的团队,他们会永远跟随 Kotori 投票。也就是说,每场比赛 Kotori 都可以为对战双方的任意一者增加 $m$ 张得票。注意在一轮比赛中可能有多场比赛,每场比赛一定只有两名选手。 另外,Kotori 还拥有一项特权:当某场比赛双方的票数相同时,作为萌王的她可以决定这场比赛的胜者。 现在,Kotori 希望知道,她是否有能力帮助哥哥成为冠军,获得「燃王」的头衔。

输入输出格式

输入格式


**本题包含多组数据。** 第一行有一个正整数 $T$ 表示数据组数。 接下来 $T$ 组数据,每组数据两行,包括: - 第一行两个整数,表示 $k,m$。 - 第二行 $2^k$ 个整数,第 $i$ 个表示 $a_i$。

输出格式


$T$ 行,每行对应一组数据。 对于每组数据,如果可以做到输出 `Kotori`,否则输出 `Yoshino`。

输入输出样例

输入样例 #1

3
3 6
2 0 0 5 0 9 0 9
3 6
2 0 5 0 0 5 0 9
2 6
2 0 0 5

输出样例 #1

Yoshino
Kotori
Kotori

说明

【样例解释 #1】 对于 $1$ 组数据,并不存在让 Shido 成为燃王的方案。 对于第 $2$ 组数据,考虑以下方案: 第 $1$ 轮: - $1$ 号和 $2$ 号比赛,把票给 $1$ 号,$2$ 号淘汰。 - $3$ 号和 $4$ 号比赛,把票给 $3$ 号,$4$ 号淘汰。 - $5$ 号和 $6$ 号比赛,把票给 $6$ 号,$5$ 号淘汰。 - $7$ 号和 $8$ 号比赛,把票给 $7$ 号,$7$ 号淘汰。 第 $2$ 轮: - $1$ 号和 $3$ 号比赛,把票给 $1$ 号,$3$ 号淘汰。 - $6$ 号和 $8$ 号比赛,把票给 $6$ 号,$8$ 号淘汰。 第 $3$ 轮: - $1$ 号和 $6$ 号比赛,把票给 $1$ 号,$6$ 号淘汰。 【数据规模与约定】 **本题采用捆绑测试** | 子任务编号 | $k\le$ |$\sum n\le$ | $m\le $ | 分值 | | -----|------ | ---------- | ---------- | ----- | | $1$ | $0$ |$1$ | 无特殊限制 | $1$ | | $2$ | $1$ |$2^{11}$ | 无特殊限制 | $9$ | | $3$ | $4$ |$2^{14} $ | 无特殊限制 | $15$ | | $4$ | 无特殊限制 |$2^{20}$| $0$ | $10 $ | | $5$ | $9$ | $2^{11}$| 无特殊限制 | $20$ | | $6$ | $15$ |$2^{17}$ | 无特殊限制 | $20$ | | $7$ | $18$ |$2^{20} $ | 无特殊限制 | $25$ | 对于 $100\%$ 的数据,$\sum n\le 2^{20}$,$0\le k\le 18$,$0\le m,a_i\le 10^9$。 【提示与帮助】 本题读入量较大,请选手选择较快的读入方式。 本题中的“世界最萌大会”与真正的“世界最萌大会”有所不同,在本题中请以本题为准。