#P11983. 鱼鱼枕

鱼鱼枕

题目背景

鱼鱼枕,我的精神支柱~

题目描述

小 S 和小 L 在用鱼鱼枕博弈。

nn 堆鱼鱼枕,其中第 ii 堆有 aia_i。每轮操作要么将最大的一堆全部取走,要么从每一个还有鱼鱼枕的堆中取走 11 个。小 S 先手,双方交替进行,直到某个人取完了所有的堆,那么他就输了

小 S 和小 L 绝顶聪明,一旁的小W却没有这样的预判能力。因此他想问你,对于每次博弈,最后谁会赢。

输入格式

第一行为一个正整数 TT,代表有 TT 组数据;

对于每组数据,第一行为一个整数 nn

接下来一行 nn 个正整数,第 ii 个正整数为 aia_i

输出格式

一共有 TT 行,对应 TT 组数据。

每行一个字符串 ss 代表结果,如果小S胜则输出 First,否则输出 Second。

样例输入 #1

2
2
3 5
3
4 4 1 

样例输出 #1

First
Second

数据范围

对于 100%100\% 的数据,1T51\leq T \leq 5 1n51051\leq n \leq 5*10^5 1ai1091\leq a_i \leq 10^9

subtask1subtask1 (2pts)(2pts): n=1n=1

subtask2subtask2 (8pts)(8pts): n20n\leq20

subtask3subtask3 (20pts)(20pts): n3000n\leq3000

subtask4subtask4 (20pts)(20pts): n105n\leq 10^5aia_i 最多只有 100100 种不同的权值。

subtask5subtask5 (50pts)(50pts): 无其他限制。