题目描述

某城市有一个火车站，铁轨铺设如图所示。有 n 节车厢从 A 方向驶入车站，按进站顺序编号为 1～n。你的任务是判断能否让它们按照某种特定顺序进入 B 方向的铁轨并驶出车站。例如，出栈顺序 (5,4,1,2,3) 是不可能的，但 (5,4,3,2,1) 是可能的。

为了重组车厢，你可以借助中转站 C。这是一个可以停放任意多节车厢的车站，但由于末端被封死，驶入 C 的车厢必须按照相反的顺序驶出 C。对于每个车厢，一旦进入 C 就不能再回到 A 了；一旦从 C 移入 B，也不能再回到 C 了。换句话说，车厢的移动只能从 A 到 C 或者从 C 到 B。

输入格式

第 1 行，1 个正整数 Q。

接下来 Q 行，每行第 1 个数 n 表示车厢数量，接下来 n 个数 a₁,a₂,…,aₙ 表示出站顺序。

输出格式

输出 Q 行，对每组数据，用一行输出 Yes 或 No。

输入样例 #1

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

输出样例 #1

No
Yes

输入样例 #2

1
1 1

输出样例 #2

Yes

输入样例 #3

2
3 3 2 1
3 3 1 2

输出样例 #3

Yes
No

数据范围与约定

1≤Q≤10

1≤n≤10000，a₁,a₂,…,aₙ 是 1～n 的一个排列。