排序

题目背景

hs-black在颓一款游戏, 游戏的规则如下:

题目描述

您有一个正整数序列, 您可以选择任意相邻的两个数$a_i,a_{i+1}$插入另两个数之间,或序列首和尾; 假如序列为: 1 2 4 3 5 6 可以选2 4 插在序列首 2 4 1 3 5 6 插到3后 1 3 2 4 5 6 插到5后 4 3 5 1 2 6 插在6后 1 3 5 6 2 4 现在hs-black需要判断是否进行若干次操作能使序列变得有序(无论正序倒序), 蒟蒻hs-black当然不会啦, 请您帮帮他.....

输入输出格式

输入格式


第一行一个整数T(T <= 20) 表示测试数据的组数 接下来2-T+1行 每行第一个数为序列的大小n(n<=200000), 第2-n+1个数为$a_i$($a_i$<=200000) 保证序列元素各不相同,

输出格式


对于每组数据, 可以则输出Yes, 否则输出No

输入输出样例

输入样例 #1

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

输出样例 #1

No
Yes
Yes

说明

对于20%的数据 n <= 100, t = 5 对于另外30%的数据 n <= 1000 对于另外20%的数据 n <= 100000 对于所有数据t <= 20, n <= 500000