Problem1038--取石子游戏

1038: 取石子游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 86  Solved: 59
[Submit] [Status] [Web Board] [Creator:]

Description

取石子游戏是博弈论中的一个经典问题。对于给定的若干堆石子,两人交替行动,每次可以从某一堆石子里取走若干颗石子,取走最后的石子的人获胜,问是先取石子的人还是后取石子的人可以获胜。

这个问题可以延伸出一系列博弈问题的算法和推论,如 Nim 和、SG 函数等。良良最近刚刚开始学习博弈论,但他的姿势水平还不够高,没办法理解这么复杂的问题,所以他决定研究一下一个简化的问题:只考虑一堆有N个石子的情况下,先后手每次只能取 1 个石子,取到最后一个石子的人获胜,那么到底是先手能赢还是后手能赢呢?

可怜的良良,即使题目简化了他依然没有想出来怎么做。请你帮他解决这个问题。

Input

输入第一行是一个整数T(1 <=T<= 100),表示有 T 组数据。

每组数据只有一行,包括一个正整数 N (1 <=N<= 10000),表示石子的数量。

Output

对于每组测试数据,如果先手获胜,则输出 First,否则输出 Second。

Sample Input Copy

5 
7 
8 
15 
234 
5889

Sample Output Copy

First 
Second 
First 
Second 
First 

Source/Category

博弈