3636. 画点小游戏

单点时限: 4.0 sec

内存限制: 512 MB

oxx 和 dreamcloud 玩一个画点小游戏,初始有一个整点三角形,两个人轮流选某个三角形内部的一个整点(不能在边界上),然后将这个点与该三角形三个顶点相连,构成三个新的三角形,一直重复如此操作,直到一方无法操作者负。

oxx 想知道在最优策略下先手必胜还是后手必胜。

输入格式

第一行一个整数 T (1T104) 表示数据组数。

接下去 T 行,每行六个整数 x1,y1,x2,y2,x3,y3 (0x1,y1,x2,y2,x3,y318),表示初始三角形的坐标。

输出格式

T 行,每行一个字符串 First 或者 Second,分别表示先手必胜、后者必胜。

样例

Input
2
0 0 1 1 1 0
0 0 1 2 2 0
Output
Second
First
Input
4
9 7 7 9 6 7
10 8 4 2 14 11
3 6 2 3 3 1
9 10 7 5 3 1
Output
First
Second
Second
First

提示

样例 1 解释:第一局先手无点可画,第二局先手画了 (1,1) 之后后手无点可画。

7 人解决,26 人已尝试。

17 份提交通过,共有 134 份提交。

8.2 EMB 奖励。

创建: 6 年,7 月前.

修改: 6 年,7 月前.

最后提交: 4 年,4 月前.

来源: EOJ Monthly 2018.9

题目标签