TopCoder

Thumb output jddoia
$\huge 南ことり$
今天也要輸贏!?

User's AC Ratio

66.7% (2/3)

Submission's AC Ratio

66.7% (4/6)

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
10000 10000 100

Sample Output

First

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0 1

Testdata and Limits

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