GANDEY y GHATAK juegan el siguiente juego. Eligen un número N para jugar.
Las normas son las siguientes:

1) GANDEY juega primero, y los dos jugadores se alternan.

2) En su turno, si N es un cuadrado perfecto, el jugador reduce N a la raíz cuadrada de N y si N no es un cuadrado perfecto resta 1 de N . El número así obtenido es el nuevo N.

3) El juego termina cuando N alcanza 1.

4) La persona que finalmente reduce N a 1 gana el juego.

Dado que N usted tiene que predecir quién ganará el juego?

La primera línea contiene el número de casos de prueba T. Cada una de las siguientes líneas T contiene un número entero N. con
    1 ≤ T ≤ 100
    2 ≤ N ≤ 10000

Líneas T de salida, una para cada caso de prueba, conteniendo "GANDEY" si GANDEY gana el juego, o "GHATAK" (sin comillas) en caso contrario.