TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

71.4% (5/7)

Submission's AC Ratio

55.6% (10/18)

Tags

Description

你的朋友又跑來和你分餅乾吃了。這次一樣的,你們必須搶奪那最後一片餅乾。為了增加難度,你們把餅乾分成了兩堆分別有 $N$ 和 $M$ 塊。你們輪流每次拿 $1$ 至 $K$ 塊,且各有一次連續拿兩次的機會,問要先手還後手才能吃到最後一塊餅乾?

Input Format

第一行一個正整數 $T$ 代表測資筆數,接下來 $T$ 行每行三個正整數 $N$、$M$ 和 $K$

  • $T \leq 100000$
  • $N、M、K \leq 10^ {18}$

Output Format

對於每筆測資請輸出一行。如果先手必勝請輸出 First,後手必勝請輸出 Second

Sample Input 1

1
10000 10000 100

Sample Output 1

First

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0 1

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1