#P9638. 依依寺
依依寺
题目描述
从前有个寺庙,名为依依寺。寺庙因《诗经.小雅》中的「昔我往矣,杨柳依依。今我来思,雨雪霏霏。」而得名。
庙里有个老和尚和小和尚。老和尚叫章丘样,小和尚叫章吊痒。老和尚说「从前有个寺庙,名为依依寺。庙里有个老和尚和小和尚。老和尚叫章丘样,小和尚叫章吊痒……」
有一天,老何尚在拨算盘。他脑海中蹦出了这么一道题:
有 个数,其中有 个 , 个 , 个 。我章丘样和你章吊痒轮流取数,我先手。设累计取出来的数总和为 ,若 是 的倍数,那么这一方输。如果数字取完了游戏还没结束,则没有数可以取的这一方输。
由于 可能很大,两和尚无法手玩得到,所以想让你编程来帮帮他们。
输入格式
第一行,输入数据组数 ,表示有 局游戏。
接下来 行,每行输入 表示老和尚和小和尚的一局游戏。
输出格式
输出共 行,若老和尚(即先手)赢,输出 First
,否则输出 Second
。
样例
3
0 0 0
1 0 0
1 1 1
Second
Second
Second
对于 ,先手无法操作,所以先手输;
对于 ,先手只能取 ,但是这样 为 的倍数,所以先手输;
对于 ,若先手取 ,则后手取 ,先手只能取 ;若先手取 ,则后手取 ,先手也只能取 。因此先手怎样都输。
数据范围
对于所有数据,数据组数均满足 。
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,。