Є купа з \(n\) монет і два гравці, які ходять по черзі. Під час кожного ходу гравець вибирає купу та ділить її на дві непорожні купи з різною кількістю монет. Гравець, який зробить останній хід, виграє гру.

Ваше завдання - з'ясувати, хто виграє, якщо обидва гравці гратимуть оптимально.

Вхідні дані

У першому рядку вхідних даних міститься ціле число \(t\): кількість тестів. Після цього є \(t\) рядків, які описують тести.

Кожен рядок містить ціле число \(n\): кількість монет у початковій купі.

Вихідні дані

Для кожного тесту виведіть «first», якщо виграє перший гравець, і «second», якщо виграє другий гравець.

Обмеження

• \(1≤t≤10^5\)
• \(1≤n≤10^6\)

Приклад вхідних даних

3
6
7
8

Приклад вихідних даних

first
second
first