E. Game with Integers

    传统题 1000ms 256MiB

Game with Integers

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Vanya 和 Vova 在玩一个游戏。给定一个整数 nn

两名玩家轮流操作,Vanya 先手。每一回合,当前玩家可以将当前整数 1111

如果在 Vanya 的某一次操作之后,当前整数能被 33 整除(即 nmod3=0n \bmod 3 = 0),那么 Vanya 立刻获胜。 如果进行了 1010 次操作后 Vanya 仍未获胜,则 Vova 获胜。

假设双方都采取最优策略,请判断最终胜者。


输入格式

第一行一个整数 tt1t1001 \le t \le 100),表示测试用例数量。

接下来 tt 行,每行一个整数 nn1n10001 \le n \le 1000)。


输出格式(固定输出)

对每个测试用例输出一行:

  • 若 Vanya(先手)获胜,输出 First
  • 否则输出 Second

样例输入

6
1
3
5
100
999
1000

样例输出

First
Second
First
First
Second
First

1月9日练习题

未认领
状态
已结束
题目
5
开始时间
2026-1-8 0:00
截止时间
2026-1-9 23:59
可延期
24 小时