lyw和zgc玩游戏。有到
共
个格子,每个格子中有最多一个石子。
游戏规则是轮流操作,每次需将第格中的一个石子移动到第
格中,要求在
的格子上不能再有别的石子。当不能再移动石子时则失败。
假设lyw和zgc都绝对聪明(假设,假设……),每次都是lyw先手。问谁会赢。
数据第一行为一个
,表示用例组数。
对于每组用例,第一行为两个整数
,表示格子总数和初始有石子的格子数量。
第二行有空格隔开的
个整数,表示初始石子的坐标,保证输入合法且无重复。
如果lyw获胜,输出lyw。
如果zgc获胜,输出zgc。