#P7008. 水题
水题
Problem Description
给一个排列,排列可能由两种方式生成:
1. 初始为 $1,2,...,n$ ,每次等概率随机交换两位,交换 $3n$ 次。
2. 初始为 $1,2,...,n$ ,每次等概率随机交换两位,交换 $7n$ 次。
求这个排列是由哪种方式生成。
**注意:样例并不满足 $n$ 的限制范围。**
Input
第一行一个正整数 $T(1\leq T\leq 20)$ ,代表测试组数。
接下来 $T$ 组数据中,每组数据的第一行包含包含一个正整数 $n(50000\leq n\leq 100000)$ 。
第二行包含 $n$ 个数 $p_1,p_2,\cdots,p_n$ ,代表一个排列,保证排列由两种方式之一生成。
Output
$T$ 行,每行一个字符串,为 $First$ 或 $Second$ ,代表第一种方式或者第二种方式。
2
5
2 1 4 5 3
5
5 3 2 1 4
First
Second