P15746 [JAG 2024 Summer Camp #3] Paper Cut Game

题目描述

有一张由 $N$ 行 $M$ 列网格构成的纸。两名玩家用这张纸进行一个游戏。 玩家轮流行动,在自己的回合中必须执行以下两种操作之一: - 沿着某条垂直网格线将纸垂直剪开,分成两部分,只保留单元格数量较多的那一部分。如果两部分单元格数量相同,则只保留其中任意一部分。 - 沿着某条水平网格线将纸水平剪开,分成两部分,只保留单元格数量较多的那一部分。如果两部分单元格数量相同,则只保留其中任意一部分。 无法进行操作的玩家输掉游戏,另一名玩家获胜。给定纸张的大小,假设双方都采取最优策略,判断获胜者。 你需要解决 $T$ 个测试用例。

输入格式

输入包含多个测试用例,格式如下: $$ \begin{aligned} & T \\ & \text{case}_{1} \\ & \vdots \\ & \text{case}_{T} \end{aligned} $$ 第一行包含一个整数 $T$,取值范围为 $1$ 到 $200,000$(含端点)。 第 $(i+1)$ 行对应第 $i$ 个测试用例。每行包含两个整数 $N$ 和 $M$,分别表示纸张的高度和宽度。$N$ 和 $M$ 均在 $1$ 到 $10^{18}$ 之间(含端点)。

输出格式

输出 $T$ 行。对于每个测试用例,如果在该测试用例中先手玩家获胜,则第 $i$ 行输出 **First**;否则输出 **Second**。

说明/提示

翻译由 DeepSeek V3.2 完成