网络传输序列

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

发送一个序列时，先把原序列划分成若干非空连续段，使每个元素恰好属于一段。对于每一段，可以把该段的长度写在段的左侧，也可以写在段的右侧。按原顺序拼接这些处理后的段，就得到发送序列 $b$。

现在给定序列 $b$。请判断是否存在某个原序列以及一种分段和标记方式，能够得到这个 $b$。

输入格式

第一行包含一个整数 $t$，表示测试用例数。

每个测试用例的第一行包含一个整数 $n$，第二行包含 $n$ 个整数 $b_1,b_2,\ldots,b_n$。

输出格式

对每个测试用例输出一行。如果给定序列可能通过上述方式得到，输出 YES，否则输出 NO。字母大小写任意。

样例输入 1

7
9
1 1 2 3 1 3 2 2 3
5
12 1 2 7 5
6
5 7 8 9 10 3
4
4 8 6 2
2
3 1
10
4 6 2 1 9 4 9 3 4 2
1
1

样例输出 1

YES
YES
YES
NO
YES
YES
NO

数据范围

$1\le t\le10^4$，$1\le n\le2\cdot10^5$，$1\le b_i\le10^9$，且所有测试用例的 $n$ 之和不超过 $2\cdot10^5$。