水题

给一个排列，排列可能由两种方式生成： 1. 初始为 $1,2,...,n$ ，每次等概率随机交换两位，交换 $3n$ 次。 2. 初始为 $1,2,...,n$ ，每次等概率随机交换两位，交换 $7n$ 次。 求这个排列是由哪种方式生成。 **注意：样例并不满足 $n$ 的限制范围。**

第一行一个正整数 $T(1\leq T\leq 20)$ ，代表测试组数。 接下来 $T$ 组数据中，每组数据的第一行包含包含一个正整数 $n(50000\leq n\leq 100000)$ 。 第二行包含 $n$ 个数 $p_1,p_2,\cdots,p_n$ ，代表一个排列，保证排列由两种方式之一生成。

$T$ 行，每行一个字符串，为 $First$ 或 $Second$ ，代表第一种方式或者第二种方式。