题目背景

翻译自 CSES-2207 题。

题目描述

有一个堆中有 $n$ 枚硬币，两个玩家轮流进行操作。每次操作时，玩家选择一个堆，将其分成两个非空的堆，并且这两个堆中的硬币数量不同。最后一个进行操作的玩家获胜。

你的任务是判断，如果两位玩家都采用最优策略，谁将获胜。

输入格式

第一行输入一个整数 $t$：表示测试的数量。

接下来的 $t$ 行，每行描述一个测试用例。每行输入一个整数 $n$：表示初始堆中硬币的数量。

输出格式

对于每个测试用例，如果第一个玩家获胜，输出 first；如果第二个玩家获胜，输出 second。

样例

3
6
7
8

first
second
first

说明/提示

$1 \leq t \leq10^5$；

$1 \leq n \leq 10^6$。