zgc的石子游戏
题号:NC219210
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

lyw和zgc玩游戏。有个格子,每个格子中有最多一个石子。


游戏规则是轮流操作,每次需将第格中的一个石子移动到第格中,要求在的格子上不能再有别的石子。当不能再移动石子时则失败。

假设lyw和zgc都绝对聪明(假设,假设……),每次都是lyw先手。问谁会赢。



输入描述:

数据第一行为一个,表示用例组数。

对于每组用例,第一行为两个整数,表示格子总数和初始有石子的格子数量。

第二行有空格隔开的个整数,表示初始石子的坐标,保证输入合法且无重复。

输出描述:

如果lyw获胜,输出lyw。
如果zgc获胜,输出zgc。
示例1

输入

复制
3
1000 2
1 2
5 3
1 3 4
1000 2
1 3

输出

复制
zgc
zgc
lyw