You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

cj的游戏

题目背景

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

题目描述

游戏规则是这样的：

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

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

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

输入格式

第一行一个数 $N$，表示数据组数。

之后 $N$ 行，每行一个数 $M$，表示每局初始的数。

输出格式

共 $N$ 行，每行一串字符，表示游戏结果。

输入输出样例 #1

输入 #1

5
1
3
7
20
5

输出 #1

cj wins
cj wins
cj wins
wy wins
cj wins

说明/提示

对于全部数据，$1<N<50$，$1\le M\le 10^9$。