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

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

Вхідні дані

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

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

Вихідні дані

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

Обмеження

• ~1≤t≤10^5~
• ~1≤n≤10^6~

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

3
6
7
8

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

first
second
first