该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 $\rm S$ 有 $\rm N$ 个朋友 , 他们从左到右站成一排

从左往右第 $\rm i$ 个朋友穿着一件写有数字 $\rm A_i$ 的 $\rm T$ 恤

• 每个朋友都有一个方向(左或右)

一开始每个朋友的方向都朝右

小 $\rm S$ 可以对好友进行一些操作

每次操作 小 $\rm S$ 都可以选择两个 相邻 的好友并交换它们的位置

• 交换位置时 , 其 数字、方向一起随之交换

但在每次操作后 , 被选中的两个好友的方向也会翻转：从左到右 , 反之亦然

小 $\rm S$ 希望经过一些操作后 , 从左往右看去这 $\rm N$ 个朋友的 $\rm T$ 恤上的数字变成 不递减

此外他还希望所有的朋友最后都朝向 右

请你告诉 小 $\rm S$ 这是否可行

输入格式

第一行输入一个整数 $\rm T$ 表示 $\rm T$ 组数据

每组数据第一行输入一个整数 $\rm N$

第二行输入一行 $\rm N$ 个空格分隔的整数表示 $\rm A_1,A_2,\cdots,A_N$

输出格式

每组数据输出一行 , 若能满足条件则输出 $\rm Yes$ 否则输出 $\rm No$

样例

6
2
2 1
4
4 3 2 5
5
1 2 3 5 4
6
2 1 2 1 2 1
10
1 2 3 4 5 6 7 8 9 10
13
2 2 2 1 2 1 2 2 1 2 1 2 1

No
Yes
No
No
Yes
Yes

样例解释

第一组的可行操作：

• 交换 $\rm A_1$ 和 $\rm A_2$

  结果序列为 $3, 4, 2, 5$

  方向为：左、左、右、右

• 交换 $\rm A_2$ 和 $\rm A_3$

  得到的序列是 $3, 2, 4, 5$

  方向为：左、左、右、右

• 交换 $\rm A_1$ 和 $\rm A_2$

  得到的序列是 $2, 3, 4, 5$

  方向为：右、右、右、右

样例2

见下发文件 ex_data2.in 与 ex_data2.ans

样例3

见下发文件 ex_data3.in 与 ex_data3.ans

数据规模

对于前 $12\%$ 的数据 $\rm 1 \leq T \leq 10 , 1 \leq N \leq 20$

对于前 $24\%$ 的数据 $\rm 1 \leq T \leq 100 , 1 \leq N \leq 1000$

对于另外 $12\%$ 的数据 $\rm A_i$ 互不相同

对于 $100\%$ 的数据 $\rm 1 \leq \sum N,A_i \leq 3 \times 10^5$