B - Jugando con las potencias

Time limit: 1 s
Memory limit: 256 MiB
Languages: C, C++, Java, Tiger, ... (details)

Dos amigos están jugando con $N$ pilas de piedras para practicar las potencias. Al inicio del juego ambos se ponen de acuerdo en la cantidad de piedras que tiene cada pila. Después ambos jugadores van turnándose alternadamente hasta que no puedan hacer más movimientos. En un turno un jugador selecciona una pila y elimina una cantidad de piedras que pueda ser expresada como $n^n$, $n \ge 1$. El primer jugador que no puede hacer ningún movimiento pierde. Los dos amigos son muy buenos jugadores y siempre van a seguir la mejor estrategia para intentar ganar. Si sabemos cuantas piedras hay al inicio en cada pila queremos predecir quién gana el juego.

Input

La primera línea de la entrada consiste en un número entero $T (1 \le T \le 100)$ que indica la cantidad de casos que siguen. La primera línea de cada caso tiene un entero $N (1 \le N \le 1000)$ la cantidad de pilas al inicio. Por último aparece la cantidad de piedras en cada pila como N enteros positivos $p_i (1 \le p_i \le 10^5)$ separados por un espacio.

Output

Por cada caso se debe imprimir el ganador del juego. Si el primer jugador siempre puede ganar entonces debe imprimir “Gana el primer jugador.”, en caso contrario la respuesta debe ser “Gana el segundo jugador.”

Sample test(s)

Input
2 1 27 2 1 3
Output
Gana el primer jugador. Gana el segundo jugador.