A115471.双色序判定

给定一个由 $n$ 个两两不同整数组成的序列 $a$。

你需要把每个位置染成两种颜色之一。要求同时满足：

• 在原序列中，相邻两个位置颜色不同；
• 若把所有元素按数值从小到大重新排列，那么在这个新序列中，相邻两个元素的颜色仍然不同。

请判断是否存在这样的染色方案。

第一行一个整数 $t$，表示测试组数。

对于每组数据：

• 第一行一个整数 $n$；
• 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

保证所有 $a_i$ 互不相同。

对每组数据输出一行：

• 若存在合法染色，输出 YES；
• 否则输出 NO。

数据范围

• $1 \le t \le 200$
• $2 \le n \le 100$
• $1 \le a_i \le n$