TopCoder

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

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

37.5% (3/8)

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
2
3 5

Sample Output

First

Hints

Problem Source

Subtasks

For Testdata: 0 ~ 2, Score: 1
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144