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.

题目描述

小 C 做了一场梦。

他梦到自己和小 G 在 $n\times m$ 的格点上，他们同时在 $(1,1)$。小 G 告诉他，现在两人要开始走，走到 $(n,m)$，并且过程中不走出边界，谁先到达终点谁就赢。

小 C 虽然矮矮瘦瘦长得像男娘，但毕竟也是男生，所以当他在 $(x,y)$ 的时候，他可以走到 $(x\pm1,y\pm2),(x\pm1,y\mp2),(x\pm2,y\pm1),(x\pm2,y\mp1)$ 这八个点。

小 G 是一个长相清秀、十分可爱的女生，所以当她在 $(x,y)$ 的时候，她可以走到 $(x\pm1,y\pm1),(x\pm1,y\mp1)$ 这四个点。

现在两个人都十分聪明，都会走最优路线，那么谁最终会赢呢？

输入格式

本题有多组测试数据。

第一行为 $t$，即数据组数。

对于每组数据，一行两个正整数 $n,m$。

输出格式

对于每组数据，一行一个字符串 C（表示小 C 走的步数最少或小 G 走不到）或 G（表示小 G 走的步数最少或小 C 走不到）。如果一样多或一样走不到，则输出 Wuxi。

Samples

3
3 3
5 5
7 7

G
Wuxi
C

样例解释

对于第一组数据，小 C 最少要走 $4$ 步（如下图蓝色路线，下同），而小 G 最少只要 $2$ 步。

对于第二组数据，小 C 最少要走 $4$ 步（如下图蓝色路线，下同），而小 G 最少也要走 $4$ 步。

对于第三组数据，小 C 最少只要 $4$ 步（如下图蓝色路线，下同），而小 G 最少要走 $6$ 步。

数据范围

对于 $40\%$ 的数据，$1\le t\le 5,3\le n,m\le 5\times10^3$。

对于 $100\%$ 的数据，$1\le t\le 20,3\le n,m\le 10^{18}$。