题目描述

匡哥哥和聪明哥哥在玩一个数字游戏。游戏开始，匡哥哥会随机选定一个数。然后把这个数分割成两个非零自然数，之后聪明哥哥会选择分割后剩下的两个数中的一个，并再次进行分割，之后他们不断重复这个步骤。

		当一个人无法对数进行分割的时候，游戏结束。
	
	
		他们进行了T次游戏，却忘了记录每局游戏的胜负，现在请你来求出每局游戏的胜负
	
	
		PS：每局游戏都是由匡哥哥先手，他们都是聪明绝顶的人，每次选择都会采取最优的策略。

输入格式

第一行包含一个T(1

		接下来T行，每行一个N(1

输出格式

共T行，代表每局游戏的结果，如果匡哥哥赢了，输出"KGGNB!!!"，如果聪明哥哥赢了，输出"CMGGNB!!!"。

1
1

CMGGNB!!!