#P9638. 依依寺

依依寺

题目描述

从前有个寺庙,名为依依寺。寺庙因《诗经.小雅》中的「昔我往矣,杨柳依依。今我来思,雨雪霏霏。」而得名。

庙里有个老和尚和小和尚。老和尚叫章丘样,小和尚叫章吊痒。老和尚说「从前有个寺庙,名为依依寺。庙里有个老和尚和小和尚。老和尚叫章丘样,小和尚叫章吊痒……」

有一天,老何尚在拨算盘。他脑海中蹦出了这么一道题:

n=a+b+cn = a + b + c 个数,其中有 aa00bb11cc22。我章丘样和你章吊痒轮流取数,我先手。设累计取出来的数总和为 ss,若 ss33 的倍数,那么这一方输。如果数字取完了游戏还没结束,则没有数可以取的这一方输。

由于 a,b,ca, b, c 可能很大,两和尚无法手玩得到,所以想让你编程来帮帮他们。

输入格式

第一行,输入数据组数 TT,表示有 TT 局游戏。

接下来 TT 行,每行输入 a,b,ca, b, c 表示老和尚和小和尚的一局游戏。

输出格式

输出共 TT 行,若老和尚(即先手)赢,输出 First,否则输出 Second

样例

3
0 0 0
1 0 0
1 1 1
Second
Second
Second

对于 a=0,b=0,c=0a = 0, b = 0, c = 0,先手无法操作,所以先手输;

对于 a=1,b=0,c=0a = 1, b = 0, c = 0,先手只能取 00,但是这样 s=0s = 033的倍数,所以先手输;

对于 a=1,b=1,c=1a = 1, b = 1, c = 1,若先手取 11,则后手取 00,先手只能取 22;若先手取 22,则后手取 00,先手也只能取 11。因此先手怎样都输。

数据范围

对于所有数据,数据组数均满足 1T1051 \le T \le 10^5

  • 对于 30%30\% 的数据,1a,b,c101 \le a, b, c \le 10
  • 对于 60%60\% 的数据,1a,b,c1001 \le a, b, c \le 100
  • 对于 80%80\% 的数据,1a,b,c1091 \le a, b, c \le 10^9
  • 对于 100%100\% 的数据,1a,b,c10181 \le a, b, c \le 10^{18}