#716. Game with Integers

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