题目描述

设想你有一个初始为空的双端队列。

首先，你将 $1$ 到 $n$ 这 $n$ 个正整数逐个 push 进队列中。当然，你可以自由选择每次从队首入队还是从队尾入队。

接着，你将它们依次从队首取出，显然你可以得到一个长度为 $n$ 的排列。

虽然这样构造出的数列一定是长度为 $n$ 的排列，但不是每个长度为 $n$ 的排列都能用这种方式构造出来。

请你判断给定数列是否能通过上述方法构造得到。

输入格式

输入由多组数据构成。

第一行一个正整数 $T$ ($1 \leq T \leq 10^6$)，表示共有 $T$ 组数据。

对于每组数据：

第一行一个正整数 $n$ ($1 \leq n \leq 10^6$)，表示排列的长度。

第二行 $n$ 个两两不同的正整数 $p_i$ ($1 \leq p_i \leq n$)，用一个空格隔开，表示需要判断的给定排列。

数据保证 $\sum n \leq 10^6$。

输出格式

对于每组数据，输出一行一个字符串 $s$ 表示答案。

如果这个排列可以通过上述方法构造得到，则 $s = \texttt{YES}$，否则 $s = \texttt{NO}$。

样例

样例输入

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

样例输出

YES
NO