Dos amigos Juan y José han decidido jugar el juego de los divisores. El juego consisten hallar los divisores de un número dado y luego alternativamente cada uno escoge un divisor.

Por ejemplo el número 10 tiene como divisores el 1,2,5,10. En este juego el que pierde es el que escoge el número 1. Juan siempre es el primero en comenzar.

La entrada consiste en multiples casos de prueba. La primera linea indica cuantos casos de prueba hay. Luego siguen los casos de prueba que consiste en un número entero de entre 1 y 10,000.

En la salida escriba en una linea si Juan Gana o Pierde.