310847: CF1899A. Game with Integers

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:5 Solved:0

Description

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

Output

题目大意:
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 ```

加入题单

上一题 下一题 算法标签: