SP16248 NCLNE - Clones

忍者世界又一次陷入危机！我们的英雄鸣人再次挺身而出，承担起保护所有人的重任。他的标志性技能是影分身之术，在一秒内能复制一个自己。每个分身也能同样进行影分身之术。 鸣人在 $t=1$ 秒时独自来到战场。在每个时间点 $t=1, 2, 3, \dots , n$ 秒，部分鸣人将加入战斗，而其余的则继续使用影分身之术。如果一个分身已经离去参战，他就不能再返回使用分身术。在 $t=n$ 秒时，所有的鸣人都将参与战斗，即 $n$ 秒及以后不再进行影分身。鸣人是一位非常负责的忍者，他不会让任何一个分身置身战斗之外。 忍者部队的指挥官密切关注着鸣人的行动，并记录下每一秒钟中有多少个鸣人加入战斗。然而，指挥官年事已高，难免对自己的记录产生怀疑。于是他邀请你，这位分析能力出众的忍者，来验证他的记录是否符合实际。

第一行包含一个整数 $t$，表示测试用例的数量。每个测试用例的第一行包含一个整数 $n$，表示所有鸣人分身参战的时间。在每个测试用例中，第二行有 $n$ 个用空格隔开的整数，表示每秒钟中离队参战的鸣人数量，从 $t=1$ 秒到 $t=n$ 秒。

对于每个测试用例，分别输出一行 `Yes` 或 `No`。如果指挥官的记录是合理的，输出 `Yes`，否则输出 `No`。

- $1 \le T \le 20$。 - $1 \le n \le 10^6$。 - 每个整数的值都不大于 $2^{30}$。 **本翻译由 AI 自动生成**