取石子游戏是博弈论中的一个经典问题。对于给定的若干堆石子,两人交替行动,每次可以从某一堆石子里取走若干颗石子,取走最后的石子的人获胜,问是先取石子的人还是后取石子的人可以获胜。
这个问题可以延伸出一系列博弈问题的算法和推论,如 Nim 和、SG 函数等。良良最近刚刚开始学习博弈论,但他的姿势水平还不够高,没办法理解这么复杂的问题,所以他决定研究一下一个简化的问题:只考虑一堆有N个石子的情况下,先后手每次只能取 1 个石子,取到最后一个石子的人获胜,那么到底是先手能赢还是后手能赢呢?
可怜的良良,即使题目简化了他依然没有想出来怎么做。请你帮他解决这个问题。
输入第一行是一个整数T(1 <=T<= 100),表示有 T 组数据。
每组数据只有一行,包括一个正整数 N (1 <=N<= 10000),表示石子的数量。
对于每组测试数据,如果先手获胜,则输出 First,否则输出 Second。
5
7
8
15
234
5889
First
Second
First
Second
First