在 Berland,公共汽车由一排 $$$n$$$ 座位组成,编号从 $$$1$$$ 到 $$$n$$$。建议乘客始终遵循以下规则登上巴士:
- 如果巴士上没有座位,乘客可以坐在任何空闲座位上;
- 否则,乘客应坐在至少有一个相邻座位被占用的任何空闲座位上。换句话说,只有索引为 $$$i-1$$$ 或 $$$i+1$$$ 的座位中至少有一个被占用时,乘客才可以坐在索引为 $$$i$$$ ($$$1 \le i \le n$$$) 的座位上。
今天,$$$n$$$ 乘客登上了巴士。数组$$$a$$$按时间顺序记录了他们所占用的座位号。也就是说,$$$a_1$$$ 包含第一个乘客所坐的座位号,$$$a_2$$$ — 第二个乘客所坐的座位号,依此类推。
你知道数组 $$$a$$$ 的内容。确定所有乘客是否都遵循了建议。
例如,如果 $$$n = 5$$$,且 $$$a$$$ = [$$$5, 4, 2, 1, 3$$$],则不遵循建议,因为第 $$$3$$$ 位乘客坐在 $$$2$$$ 座位上,而编号为 $$$1$$$ 和 $$$3$$$ 的相邻座位是空闲的。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
下面描述输入测试用例。
每个测试用例的第一行恰好包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — 公交车上的座位数和登上公交车的乘客数。
每个测试用例的第二行包含 $$$n$$$ 不同的整数 $$$a_i$$$ ($$$1 \le a_i \le n$$$) — 乘客按时间顺序占据的座位。
保证所有测试用例的 $$$n$$$ 值之和不超过 $$$2 \cdot 10^5$$$,并且没有乘客坐在已占用的座位上。
输出
对于每个测试用例,在单独的行上输出:
- 如果所有乘客都遵循建议,则“是”;
- 否则为“否”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
4 5 5 4 2 1 3 3 2 3 1 4 2 3 1 4 5 1 2 3 5 4
输出 #1
NO YES YES NO
注意
第一个测试用例在问题陈述中进行了解释。