题目描述

在动车站中，动车到达终点之后需要调头，这个时候需要利用调头车道来调头。

如图所示，列车从A方向进去，然后从B方向出来，就调头了。

现在有N辆动车，依次编号1到N，按照编号从小到大从A方向进去，然后从B方向出来。会有人统计从B方向出来的车辆编号顺序。但是可能工作人员会统计错误，所以现在请帮忙检查一下工作人员是否统计错误。即给定一个出站的编号序列，判断一下这种情况有没有可能发生。

输入格式

本题包含多组测试数据。

第一行有一个整数T（1<=T<=1000）表示测试数据的数目。

接下来T组数据，每个占两行。

先给出一个N(1<=N<=1000)，表示有N辆动车要从A方向进入调头。

接下来一行给出N个整数，表示1到N的一个排列，表示工作人员从B方向统计出来的出站编号序列，输入保证出站序列里面的数字一定是1到N的，且两两不同。

输出格式

对于每组数据，如果有可能输出Yes，否则输出No。

输入输出样例

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

Yes
No