你有 $$$n$$$ 堆方块。第 $$$i$$$ 堆栈包含 $$$h_i$$$ 块,其高度是其中块的数量。在一次移动中,您可以从第 $$$i$$$ 堆栈中取出一个块(如果至少有一个块)并将其放入第 $$$i + 1$$$ 堆栈中。你能让高度顺序严格递增吗?
请注意,堆栈的数量始终保持 $$$n$$$:当堆栈有 $$$0$$$ 块时,堆栈不会消失。
输入
第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 10^4)$$$ — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ $$$(1 \leq n \leq 100)$$$。每个测试用例的第二行包含 $$$n$$$ 整数 $$$h_i$$$ $$$(0 \leq h_i \leq 10^9)$$$ — 堆栈的起始高度。
保证所有$$$n$$$的总和不超过$$$10^4$$$。
输出
对于每个测试用例,如果可以使高度顺序严格增加,则输出“是”,否则输出“否”。
您可以在任何情况下打印每个字母(例如,YES,Yes,yes,yE 都将被识别为肯定答案)。
示例
输入 #1
6 2 1 2 2 1 0 3 4 4 4 2 0 0 3 0 1 0 4 1000000000 1000000000 1000000000 1000000000
输出 #1
YES YES YES NO NO YES
注意
在第一个测试用例中,无需进行任何移动,高度序列已经在增加。
在第二个测试用例中,我们需要将一个块从第一个堆栈移动到第二个堆栈。然后高度变为$$$0$$$ $$$1$$$。
在第三个测试用例中,我们可以将一个块从第一个堆栈移动到第二个堆栈,然后从第二个堆栈移动到第三个,这将使高度 $$$3$$$ $$$4$$$ $$$5$$$。
在第四个测试用例中,我们无法移动,但序列没有增加,所以答案是否定的。
在第五个测试用例中,我们只能移动一次(从第二个到第三个堆栈),这将使高度 $$$0$$$ $$$0$$$ $$$1$$$。 $$$0$$$ $$$1$$$ $$$0$$$ 和 $$$0$$$ $$$0$$$ $$$1$$$ 都不是递增序列,所以答案是否定的。