当前没有测试数据。

题目描述

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

这个游戏是这样的，kqp 先写下一排数（既然是一排，当然有首尾咯)。

kqp 和 czy 每次只能从这排数的头或尾取一个数。最后谁取的数的和多，谁就赢了。如果两人的数的总和一样多，先取者胜。

有天 FW 看到他们俩在玩这个游戏，很好奇。他想知道，在两人总是做出最优决策的情况下（两个人的智商都是很高的……），谁能取得最终的胜利呢？

输入

第一行为一个数 $k$ ($k \le 10$)，表示有 $k$ 组测试数据。

以下 $k$ 组测试数据：

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

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

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

输出

对每组测试数据输出一行，表示在两人总是做出最优决策的情况下，最终的胜利者的名字，即 "kqp" 或 "czy"（引号不输出）。

样例

2
2
1
1 3
2
0
1 3

czy
kqp

说明

【数据范围】

对于 $30\%$ 的数据， $k=1,n \le 10$ 。

对于 $100\%$ ，如题所述。

来源

2016中山市第八届小学生信息学竞赛试题 T2