Permutation Swapping

题号：NC314210
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯有一个长度为 $n$ 的排列 $p_1, p_2, \dots, p_n$ ，其中包含 $1$ 到 $n$ 的所有整数各一次。
$\hspace{15pt}$ 小苯可以进行任意次操作（可以不操作），每次操作选择两个不相邻的位置 $i$ 和 $j$ （即 $\left\lvert i - j\right\rvert > 1$ ），交换 $p_i$ 和 $p_j$ 。
$\hspace{15pt}$ 小苯希望通过若干次操作，使得排列变成升序，即 $p_i = i$ 对所有 $1 \leqq i \leqq n$ 成立。
$\hspace{15pt}$ 你的任务就是判断是否可以通过操作达到目标。

【名词解释】
$\hspace{15pt}$ 排列：由 $1,2,\dots,n$ 这 $n$ 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如， $\{2,3,1,5,4\}$ 是一个长度为 $5$ 的排列，而 $\{1,2,2\}$ 和 $\{1,3,4\}$ 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数 ，表示排列的长度。
第二行输入  个互不相同的整数 ，表示排列。

除此之外，保证单个测试文件的  之和不超过 。

输出描述:

对于每一组测试数据，新起一行，如果可以通过操作使排列变成升序，输出 ，否则输出 。

示例1

输入

复制

输出

复制

YES
NO
YES

说明

对于第一组数据，已经是有序排列，不需要操作。
对于第二组数据，需要交换第  个位置和第  个位置上的元素才能变成有序，但这两个位置相邻，无法进行不相邻交换。