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.

题目背景

WMC 叕在玩 generals !!!

题目描述

WMC 特别爱玩 generals。今天，他编了一个新的 generals， 他的 generals 没有塔和山，也没有办法加兵力，但是起始据点的兵力是 $\infty$。

他的 generals 特别玄学，与普通 generals 一样，只能向上下左右走，两人各走一步，称为“一次操作”，自己走过的地方是自己的领地，但自己的领地被别人走到，就不再是自己的领地了，不同就在不能走到自己的领地，否则自己人就会以为他是逃兵，然后直接失败；也不能走到别人 $∞$ 的据点，否则会自己兵力大减然后失败。

现在，WMC 邀请 XYC 加入游戏，游戏棋盘是 $n \times m$ 的，现在 cyh 的起始据点在左下角，yh 的起始据点在右上角，在 $114514^{1919810}$ 操作后游戏结束，领地大的人获胜，若领地相同，则后手获胜。

游戏中，WMC 蓝色后手，XYC 红色先手，如果 WMC 和 XYC 的起始据点重合了，那么说明 WMC 的游戏出错了，XYC 获胜。

这时候，XYC 看着这奇怪的规则，想让你来帮一帮他，假如双方聪明得没有头发，谁会获胜？如果 XYC 获胜，输出 XYC wins!!!，否则输出WMC wins!!!。

输入格式

第 $1$ 行 $1$ 个整数 $t$,表示数据组数。

第 $2 \sim t+1$ 行每行 $2$ 个整数 $n,m$.

输出格式

共 $t$ 行，每行一个字符串，WMC wins!!!或XYC wins!!!

样例 #1

样例输入 #1

5
2 2
233 2333
1145141919810 1919810114514
12345678987654321 98765432123456789
1 1

样例输出 #1

WMC wins!!!
XYC wins!!!
WMC wins!!!
XYC wins!!!
XYC wins!!!

提示

对于 $10\%$ 的数据，$n=1$.

对于 $20\%$ 的数据，$nm \leq 15$.

对于 $40\%$ 的数据，$nm \leq 10^{18}$.

对于 $60\%$ 的数据，$n,m \leq 10^{18}$.

对于 $100\%$ 的数据，$1 \leq t \leq 10^3,1 \leq n,m \leq 10^{10000}.$

样例解释：

一开始：

后来：

再后来：

再后来：

……

如此往复，$114514^{1919810}$次操作后，两人的领地都为 $2$, 故后手胜利。