Migrated from Lutece 753 小蟹和小圆

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

魔法少女小蟹和小圆最近喜欢上了一个游戏。

游戏是这样的：

在一个$N\times M$的棋盘上，每个格子上初始有一些棋子，两个人轮流行动，在某个人的回合里他可以选择从一个非空格子中选出大于$0$个但不大于$K$个的棋子，然后将这些棋子往右或往下移动 一格，当某一方不能移动棋子的时候就输了。

由于小蟹资历比较浅，所以她总是先手。

在两者都采取最优策略的情况下，给你棋盘初始状态，问谁必胜？

Input

第一行一个数$T$，表示$T$组$case$。

对于每组$case$，

第一行三个数，$N,M,K$，如题。

接下来$N$行每行$M$个数，

第$i$行第$j$个数$X_{ij}$表示棋盘上$(i,j)$的位置放置的棋子数。

棋盘左上角为$(1,1)$，右下角为$(N,M)$。

($1\leq N,M\leq 50$, $1\leq K\leq 100$, $0\leq X_{ij}\leq 100$)

Output

对于每组$case$，如果小蟹必胜，输出XIE，如果小圆必胜，输出YUAN。

Samples

2
1 3 3
1 2 3
2 2 1
1 3
1 0

XIE
YUAN

Resources

2013 UESTC ACM Training for Math