水题

给一个排列，排列可能由两种方式生成：
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$ ，代表第一种方式或者第二种方式。

2
5
2 1 4 5 3
5
5 3 2 1 4

First
Second

2021 年百度之星·程序设计大赛 - 初赛二