Game with Integers
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Vanya 和 Vova 在玩一个游戏。给定一个整数 。
两名玩家轮流操作,Vanya 先手。每一回合,当前玩家可以将当前整数 加 或 减 。
如果在 Vanya 的某一次操作之后,当前整数能被 整除(即 ),那么 Vanya 立刻获胜。 如果进行了 次操作后 Vanya 仍未获胜,则 Vova 获胜。
假设双方都采取最优策略,请判断最终胜者。
输入格式
第一行一个整数 (),表示测试用例数量。
接下来 行,每行一个整数 ()。
输出格式(固定输出)
对每个测试用例输出一行:
- 若 Vanya(先手)获胜,输出
First - 否则输出
Second
样例输入
6
1
3
5
100
999
1000
样例输出
First
Second
First
First
Second
First