← 返回题目列表

Codeforces · 167/C

C. 巫师和数字

中文机器翻译题面 查看原题

在一些国家生活着巫师。他们喜欢玩数字。

黑板上写着两个数字——a和b。数字的顺序并不重要。为了确定性,我们考虑 a ≤ b。玩家可以轮流施放以下两个咒语之一:

- 将 b 替换为 b - ak。考虑到k > 0和b - ak ≥ 0的限制,数字k可以由玩家选择。数字k是在每次活跃玩家施放咒语时独立选择的。
- 将 b 替换为 b mod a。

如果 a > b,则可以进行类似的移动。

如果至少有一个数字等于零,则玩家无法采取行动,因为对零取余数被认为有些不文明,而且减去零也太无聊了。无法采取行动的玩家就输了。

为了在魔法累加器中表现良好,您需要学会快速确定哪位玩家获胜,如果两个巫师都发挥最佳:先移动的一方或第二移动的一方。

输入

第一行包含一个整数 t — 输入数据集的数量 (1 ≤ t ≤ 104)。接下来的 t 行每行包含两个整数 a、b (0 ≤ a, b ≤ 1018)。数字之间用空格分隔。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。

输出

对于任何 t 输入集,如果先移动的玩家获胜,则打印“First”(不带引号)。如果第二个移动的玩家获胜,则打印“Second”(不带引号)。按照输入中给出的顺序将不同数据集的答案打印在不同行上。

示例

输入 #1

4
10 21
31 10
0 1
10 30

输出 #1

First
Second
Second
First

注意

在第一个样本中,第一个玩家应该转到 (11,10)。然后,第二位玩家向 (1,10) 移动一步后,他将取 10 模 1 并获胜。

在第二个示例中,第一个玩家有两次移动到 (1,10) 和 (21,10) 的位置。两次移动后,第二个玩家就可以获胜。

在第三个样本中,第一个玩家没有动作。

在第四个示例中,第一个玩家一步获胜,取 30 模 10。