#P840. 换座位

换座位

当前没有测试数据。

【题目描述】

AYYZ 机房比较小,共有 nn 个 OIer 和 nn 台电脑,nn 台电脑两两挨着,如果 nn 是奇数的话,会剩下一台电脑扔到机房的角落。也就是说,有[n2][\frac{n}{2}]对挨着的电脑,如果nn是奇数,那么会有一台电脑旁边没有电脑。

又到了一年一度 NOIP 集训的日子,AYYZ 机房准备换座位。这次 ayliyh 准备让同学们根据上一次 NOIP 模拟赛的成绩自己挑座位。为了方便描述,将上次模拟赛中排第 ii 名的同学标号为 ii

小 K 和小 M 上一次就做同桌了,鉴于二位神犇太强,但又经常上课说话,同学们对着两个人褒贬不一。有些同学希望他们再做同桌,这样 AYYZ 的 OI 可能会更强,其他同学则认为两个人太吵,不利于机房整体利益,不愿意再让他们两个做同桌。注意,小 K 和小 M 也不一定愿意再做同桌了。

如果每个人都按照自己的愿望选择座位,那么最终小 K 和小 M 还能不能做同桌呢?请你帮 ayliyh 判断一下。

【输入格式】

文件开头一行有一个整数 TT,表示数据组数。

对于每组数据,第一行三个整数 n,K,Mn,K,M,分别表示机房的 OIer 人数,小 K 和小 M 的标号。

第二行一个长为 nn 的 01 串 ss,其中第 ii 个字符 sis_{i} 表示标号为 ii 的同学是否愿意两人再做同桌,si=1s_{i}=1 表示愿意,si=0s_{i}=0 表示不愿意。

【输出格式】

对于每组数据输出一行,如果两人做了同桌,请输出“KM”,否则请输出“gg”。

【样例 1】

ex_km1.in
3
5 3 5
11111
7 6 5
1010100
9 7 6
111111111
ex_km1.ans
KM
gg
KM

【样例 2】

参见样例数据下载。

【数据范围】

对于5%5\%的数据,n=2n=2

对于10%10\%的数据,n=3n=3

对于15%15\%的数据,n=4n=4

对于60%60\%的数据,n10n \leq 10

对于100%100\%的数据,$2 \leq n \leq 10^{5}, T \leq 10, 1 \leq K, M \leq n, K \neq M$