#P9638. 依依寺

    ID: 6254 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>CF1700普及+/提高-奇偶性分析对称性分析

依依寺

题目描述

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

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

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

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

由于 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 = 0 为 33的倍数,所以先手输;

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

数据范围

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

  • 对于 30%30\% 的数据,1≤a,b,c≤101 \le a, b, c \le 10;
  • 对于 60%60\% 的数据,1≤a,b,c≤1001 \le a, b, c \le 100;
  • 对于 80%80\% 的数据,1≤a,b,c≤1091 \le a, b, c \le 10^9;
  • 对于 100%100\% 的数据,1≤a,b,c≤10181 \le a, b, c \le 10^{18}。