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

【题目描述】

kqp发明了一个好玩的游戏，叫czy一起玩。但czy玩了十几盘，总是输，他想知道是不是从一开始他就注定要输。

这个游戏是这样的，kqp先写下一排数（既然是一排，当然有首尾咯)。 kqp和czy每次只能从这排数的头或尾取一个数。最后谁取的数的和多，谁就赢了。如果两人的数的总和一样多，先取者胜。 有天FW看到他们俩在玩这个游戏，很好奇。他想知道，在两人总是做出最优决策的情况下（两个人的智商都是很高的……），谁能取得最终的胜利呢？

【输入格式】

第一行为一个数k(k<=10)，表示有k组测试数据；

以下k组测试数据：

每组测试数据中，第一行仅有一个偶数n(0<n<=100000)，

第二行也仅有一个数，0表示kqp先取数，1表示czy先取数

第三行有n个数，是kqp给出的一排数。这n个数的绝对值均不超过106。

【输出格式】

对每组测试数据输出一行

表示在两人总是做出最优决策的情况下，

最终的胜利者的名字，即"kqp"或"czy"（引号不输出）。

【样例输入】

2
2
1
1 3
2
0
1 3

【样例输出】

czy kqp

【数据范围】

30%，k=1,n<=10;

100%,如题所述。