#A. 棋盘游戏

    远端评测题 1000ms 256MiB

棋盘游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

棋盘游戏

小朱和小博正在玩一个游戏. 一开始棋盘上有 nn颗棋子.每轮的玩家必须选择增加 11枚棋子或者拿走11枚棋子. 先由小朱开始操作,然后轮到小博; 如果小朱操作后,棋盘上的棋子数是33的倍数(包括00),那么小朱胜利.如果小朱没能在1010轮内取得胜利,则小博胜利 .

如果两人每次都选择对自己最优的策略时,请编写程序判断胜利者。

输入数据

第一行包含一个整数 tt — 表示测试样例的数量。

接下来的每行输入一个 nn—表示每次测试样例的棋子数。

输出数据

如果小朱胜利,输出"First" ,如果小博胜利,输出 "Second"。每行输出一个答案。

6
1
3
999
5
100
1000
First
Second
Second
First
First
First

样例解释

在第11个测试样例中,小朱可以选择拿走一颗棋子。棋子数变为00,小朱胜利,所以输出"First"。

在第22个测试样例中,如果小朱选择增加棋子,那么小博就拿走棋子。如果小朱选择拿走棋子,那么小博就增加棋子。无论小朱做什么选择,小博都会对他进行干扰。使得小朱无法取得胜利,1010轮游戏后,小博胜利,所以输出"Second"

数据范围

对于100%100\%的数据满足: tt (1t1001 \leq t \leq 100) ,nn (1n1000001 \leq n \leq 100000).

2024年5月10日城阳区周赛-小学组

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-5-10 18:00
结束于
2024-5-13 0:00
持续时间
3 小时
主持人
参赛人数
46