Nim Game I

题目描述

有 n 堆火柴，两名玩家轮流移动。每次移动时，玩家选择一堆非空的火柴并移除任意数量的火柴。移除最后一根火柴的玩家获胜。 你的任务是确定如果双方都进行最优玩法，谁会获胜。

输入格式

第一行输入是一个整数 t：测试用例数量。随后描述 t 个测试用例： 第一行包含一个整数 n：堆的数量。 下一行有 n 个整数 x_1,x_2,$\ldots$,x_n：每堆中的火柴数量。

输出格式

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

3
4
5 7 2 5
2
4 1
3
3 5 6

first
first
second

提示

$1 \le t \le 2 \cdot 10^5$ $1 \le n \le 2 \cdot 10^5$ $1 \le x_i \le 10^9$ $n$

标签: CSES1730|数学

来源

CSES1730|数学