题目描述

瓜瓜和策策又来玩游戏来一决 01 啦，他们今天玩的是一个经典的石子游戏，谁赢了谁就是 $1$，谁输了谁就是 $0$。

有一堆拥有 $x$ 个石子的石子堆，瓜瓜和策策两个交替从这堆石子里取石子，瓜瓜先手。

每次取石子的时候，他们只能从石子中取 $1$ 或 $2$ 或 $9$ 或 $20$ 或 $24$ 个石子，当有人无法取石子时，游戏结束，无法取石子的人输。

现在告诉你这堆石子有多少个石子，你需要回答是瓜瓜赢还是策策赢。

输入描述

第一行为一个整数 $T(1 \leqslant T \leqslant 10^5)$，代表有 $T$ 组数据。

接下来 $T$ 行，每行为一组数据，含有一个整数 $x_i$，代表第 $i$ 组数据的石子堆有几个石子。其中 $1 \leqslant x_i \leqslant 10^9$。

输出描述

输出 $T$ 行，每行对应一组数据。

如果瓜瓜赢，输出 GuaGua shi 1!CeCe shi 0!。

如果策策赢，输出 CeCe shi 1!GuaGua shi 0!。

样例

4
1
2
3
12

GuaGua shi 1!CeCe shi 0!
GuaGua shi 1!CeCe shi 0!
CeCe shi 1!GuaGua shi 0!
GuaGua shi 1!CeCe shi 0!