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"（引号不输出）。

【数据范围】

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

对于 100\%，如题所述。

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

数学