#P00001. cj的游戏

cj的游戏

cj的游戏

题目背景

有一天 cj 和 wy 玩游戏 你需要帮 wy和wy 求出每局的胜败情况。

题目描述

游戏规则是这样的:

  • 先手对给出的数进行分割,分割成两个正整数之和,接着后手选择上一轮分割出的两个数中的其中一个再次进行分割。两人轮流操作,直到一方无法操作,另一方胜利。

现在要你求出 NN 次游戏的胜败。

我们认为双方绝顶聪明。每局由 wy先进行分割。如果 wy存在必胜策略,输出 wy wins;否则输出 cj wins

输入格式

第一行一个数 NN,表示数据组数。

之后 NN 行,每行一个数 MM,表示每局初始的数。

输出格式

NN 行,每行一串字符,表示游戏结果。

输入输出样例 #1

输入 #1

5
1
3
7
20
5

输出 #1

cj wins
cj wins
cj wins
wy wins
cj wins

说明/提示

对于全部数据,1<N<501<N<501M1091\le M\le 10^9