#1045. [CZOJ 一周一测 R12 C] 擦肩而过

[CZOJ 一周一测 R12 C] 擦肩而过

题目描述

小 C 做了一场梦。

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

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

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

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

输入格式

本题有多组测试数据。

第一行为 tt,即数据组数。

对于每组数据,一行两个正整数 n,mn,m

输出格式

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

Samples

3
3 3
5 5
7 7
G
Wuxi
C

样例解释

对于第一组数据,小 C 最少要走 44 步(如下图蓝色路线,下同),而小 G 最少只要 22 步。

对于第二组数据,小 C 最少要走 44 步(如下图蓝色路线,下同),而小 G 最少也要走 44 步。

对于第三组数据,小 C 最少只要 44 步(如下图蓝色路线,下同),而小 G 最少要走 66 步。

数据范围

对于 40%40\% 的数据,1t5,3n,m5×1031\le t\le 5,3\le n,m\le 5\times10^3

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