Hay un montón de ~n~ monedas y dos jugadores que se mueven alternativamente. En cada movimiento, un jugador elige un montón y lo divide en dos montones no vacíos con un número diferente de monedas. El jugador que realiza el último movimiento gana la partida.

Tu tarea es averiguar quién gana si ambos jugadores juegan de forma óptima.

Entrada

La primera línea de entrada contiene un entero ~t~: el número de pruebas. Después de esto, hay ~t~ líneas que describen las pruebas. Cada línea tiene un entero ~n~: el número de monedas en el montón inicial.

Salida

Para cada caso de prueba, escribe "~first~" si el primer jugador gana la partida y "~second~" si el segundo jugador gana la partida.

Restricciones

• ~1 \leq t \leq 10^5~
• ~1 \leq n \leq 10^6~

Ejemplo de Entrada

3
6
7
8

Ejemplo de Salida

first
second
first