TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

68.8% (11/16)

Submission's AC Ratio

29.2% (19/65)

Tags

Description

你和你的朋友在玩一個遊戲。你們一共有 $N$ 條紙帶,每條紙帶有 $a_i$ 格,每次你們輪流選一條紙帶上的一個空白格畫上圈圈,畫出三個連續圈圈的那個人就贏了(不需要三個都由他來畫)。在雙方都是絕頂聰明的情況下,問你結果會是先手贏、後手贏,或是平手?

Input Format

第一行有個正整數 $T$,代表測資筆數。
之後每筆測資的第一行包含一個正整數 $N$,
下一行會有 $N$ 個正整數 $a_i$。

  • $T \leq 100$
  • $N \leq 10000$
  • $a_i \leq 1000$

Output Format

對於每筆測資,輸出一行。
如果是先手贏的話請輸出 First,後手贏的話請輸出 Second,平手請輸出 Draw

Sample Input 1

1
2
3 5

Sample Output 1

First

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~2 1

Testdata and Limits

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