链接: https://cses.fi/problemset/task/2207

板块: Mathematics

时限: 1.00 s ｜ 内存: 512 MB

题目描述

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

你的任务是判断，在双方都采取最优策略的情况下，谁会获胜。

输入

第一行输入包含一个整数 $t$：表示测试组数。

之后有 $t$ 行描述测试。每行包含一个整数 $n$：表示初始堆中的硬币数量。

输出

对于每组测试用例，若先手玩家获胜则输出 "first"，若后手玩家获胜则输出 "second"。

数据范围

$1 \le t \le 10^5$ $1 \le n \le 10^6$

样例输入

3
6
7
8

样例输出

first
second
first