CF2000B Seating in a Bus

有 $n$ 个数，编号分别为 $1$ 到 $n$。必须按以下规则来标记这些数： - 若没有数被标记，则被标记的数可以是任何从 $1$ 到 $n$ 的数。 - 否则，被标记的数至少有一个与它相邻的数被标记。具体的，如果要标记编号 $i$，则编号 $i-1$ 和 $i+1$ 至少有一个被标记。 现在，这 $n$ 个数都要被标记，用数组 $a$ 来表示依次要标记那些数。具体的，$a_1$ 表示第一个要标记的数，$a_2$ 表示第二个要标记的数，依次类推。 你已经知道了 $a$ 数组的内容，要求是否满足规则。 例如 $n=5$，且 $a$ = [$5，4，2，1，3$]，则不满足要求，因为 $a_3$ 中被标记的数是 $2$，而编号 $1$ 和 $3$ 却都没有被标记。

第一行一个整数 $t$（$1 \le t \le 10^4$），表示有 $t$ 组数据。 每一组第一行一个整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示有 $n$ 个数。 每一组第二行有 $n$ 个不同的整数表示 $a_i$，表示第 $i$ 个被标记的数。 保证所有 $n$ 的总和不超过 $2 \cdot 10^5$，并且没有数再次标记已经标记过的数。

对于每组数据输出 `YES` 或 `NO`，表示是否符合规则。 注意：答案不要求严格按照大小写输出。例如 `yEs`，`yes`，`Yes` 都将视作 `Yes`。 本题为 [@hanciyang](https://www.luogu.com.cn/user/927003) 翻译。

The first test case is explained in the problem statement.