310847: CF1899A. Game with Integers

A. Game with Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Vanya and Vova are playing a game. Players are given an integer $n$. On their turn, the player can add $1$ to the current integer or subtract $1$. The players take turns; Vanya starts. If after Vanya's move the integer is divisible by $3$, then he wins. If $10$ moves have passed and Vanya has not won, then Vova wins.

Write a program that, based on the integer $n$, determines who will win if both players play optimally.

Input

The first line contains the integer $t$ ($1 \leq t \leq 100$) — the number of test cases.

The single line of each test case contains the integer $n$ ($1 \leq n \leq 1000$).

Output

For each test case, print "First" without quotes if Vanya wins, and "Second" without quotes if Vova wins.

ExampleInput

6
1
3
5
100
999
1000

Output

First
Second
First
First
Second
First

题目大意：
Vanya和Vova在玩一个游戏。他们从整数n开始，轮流进行操作。每次操作可以将整数加1或减1。Vanya先开始。如果在Vanya的操作之后，整数能被3整除，那么Vanya赢。如果进行了10次操作后，Vanya还没有赢，那么Vova赢。编写一个程序，根据整数n确定如果两位玩家都采取最优策略，谁会赢。

输入数据格式：
第一行包含一个整数t（1≤t≤100），表示测试用例的数量。
每个测试用例单行包含一个整数n（1≤n≤1000）。

输出数据格式：
对于每个测试用例，如果Vanya赢，输出"First"（不包括引号）；如果Vova赢，输出"Second"（不包括引号）。

示例：
输入：
```
6
1
3
5
100
999
1000
```
输出：
```
First
Second
First
First
Second
First
```题目大意： Vanya和Vova在玩一个游戏。他们从整数n开始，轮流进行操作。每次操作可以将整数加1或减1。Vanya先开始。如果在Vanya的操作之后，整数能被3整除，那么Vanya赢。如果进行了10次操作后，Vanya还没有赢，那么Vova赢。编写一个程序，根据整数n确定如果两位玩家都采取最优策略，谁会赢。 输入数据格式： 第一行包含一个整数t（1≤t≤100），表示测试用例的数量。 每个测试用例单行包含一个整数n（1≤n≤1000）。 输出数据格式： 对于每个测试用例，如果Vanya赢，输出"First"（不包括引号）；如果Vova赢，输出"Second"（不包括引号）。 示例： 输入： ``` 6 1 3 5 100 999 1000 ``` 输出： ``` First Second First First Second First ```