3636. 画点小游戏

单点时限: 4.0 sec

内存限制: 512 MB

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

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

输入格式

第一行一个整数 $T$ $(1 \leq T \leq 10^4)$ 表示数据组数。

接下去 $T$ 行,每行六个整数 $x_1, y_1, x_2, y_2, x_3, y_3$ $(0 \leq x_1, y_1, x_2, y_2, x_3, y_3 \leq 18)$,表示初始三角形的坐标。

输出格式

$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 年,2 月前.

修改: 6 年,2 月前.

最后提交: 3 年,11 月前.

来源: EOJ Monthly 2018.9

题目标签