Description

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

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

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

Input Format

本题包含多组测试数据。 第一行有一个整数 $T$ （ $1\le T\le 1000$ ）表示测试数据的数目。 接下来 $T$ 组数据，每个占两行。 先给出一个 $N(1\le N\le 1000)$ ，表示有 $N$ 辆动车要从 $A$ 方向进入调头。 接下来一行给出 $N$ 个整数，表示 $1$ 到 $N$ 的一个排列，表示工作人员从 $B$ 方向统计出来的出站编号序列，输入保证出站序列里面的数字一定是 $1$ 到 $N$ 的，且两两不同。

Output Format

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

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

Yes
No