约翰是独立操作系统联盟太空海军一艘驱逐舰上的首席程序员。他的任务之一是检查机器人的电子大脑在战斗中是否受损。
标准测试是命令机器人排成一排或多排,每一排机器人应依次站立。之后,每个机器人都会报告其队列中站在其前面的机器人的数量。
机器人排列示例(行首位于左侧)。机器人报告上面的数字。
第 $$$i$$$ 个机器人报告了数字 $$$l_i$$$。不幸的是,约翰不知道每个机器人站在哪一行,也无法检查报告的数字。请确定是否可以以所有报告的数字都正确的方式形成线路。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$),表示测试用例的数量。
每个测试用例中的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 机器人的数量。
每个测试用例中的第二行包含 $$$n$$$ 整数 $$$l_1, l_2, \ldots, l_n$$$ ($$$0 \leq l_i < 100$$$),$$$l_i$$$ 等于该行中第 $$$i$$$ 机器人前面的机器人数量。
所有测试用例的 $$$n$$$ 总和不会超过 $$$200$$$。
输出
对于每个测试用例,如果存在与机器人报告一致的机器人排列,则输出“YES”。否则,输出“NO”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
5 6 0 1 2 0 1 0 9 0 0 0 0 1 1 1 2 2 3 0 0 2 1 99 5 0 1 2 3 4
输出 #1
YES YES NO NO YES
注意
示例安排与第一个示例测试用例中的机器人语句一致:
语句中显示了与第二个示例中的机器人语句一致的示例排列。
在第三个测试用例中,第三个机器人声称它前面有两台机器。在这种情况下,直接位于其前面的机器人前面将有一台机器。没有机器人声称这一点,因此没有有效的安排。