← 返回题目列表

AtCoder · arc105_d

D. 来玩尼姆吧

中文机器翻译题面 查看原题

分数: 600 点

问题陈述

我们有 N 袋子编号 1 通过 N 和 N 菜品编号 1 通过 N。 包袋 i 包含 a_i 硬币,并且每道菜最初都没有任何东西。

第一太郎和第二二郎将进行一场比赛。 他们轮流轮流,太郎先走。 在每个玩家的回合中,玩家可以采取以下两种行动之一:

  1. 当一个或多个袋子装有硬币时:选择一个装有硬币的袋子和一个盘子,然后将所选袋子中的所有硬币移到所选盘子上。 (所选择的菜肴可能已经有硬币,也可能没有。)
  2. 当袋子中没有硬币时:选择一个装有硬币的盘子,然后从所选盘子中取出一枚或多枚硬币。

首先无法移动的玩家失败。当两名玩家发挥最佳时确定游戏的胜利者。

你被给予 T 测试用例。解决它们中的每一个。

约束

  • 输入中的所有值都是整数。
  • 1 \leq T \leq 10^5
  • 1 \leq N \leq 10^{5}
  • 1 \leq a_i \leq 10^9
  • 在一个输入文件中, N 不超过 2 \times 10^5.

输入

输入由标准输入按以下格式给出:

T
\mathrm{case}_1
\vdots
\mathrm{case}_T

每个案例的格式如下:

N
a_1 a_2 \cdots a_N

输出

打印 T 行。的 i- 第行应包含 First 如果太郎第一个获胜 i第一个测试用例,以及 Second 如果第二个 Jiro 在测试用例中获胜。


示例输入 1

3
1
10
2
1 2
21
476523737 103976339 266993 706803678 802362985 892644371 953855359 196462821 817301757 409460796 773943961 488763959 405483423 616934516 710762957 239829390 55474813 818352359 312280585 185800870 255245162

示例输出 1

Second
First
Second
  • 在测试用例中 1,二郎第二获胜。以下是导致二郎获胜的一系列动作:
    • 太郎第一回合只能选择包 1 并将硬币移到盘子上 1.
    • 在二郎的回合中,他可以选择菜 1 并移除其中的所有硬币,使太郎无法采取行动并输掉。
  • 请注意,当有一个装有硬币的袋子时,玩家只能采取这样的行动:选择一个装有硬币的袋子并将硬币移到盘子上。
  • 同样,请注意,当没有装有硬币的袋子时,玩家只能采取选择一道菜并取出一枚或多枚硬币的动作。