小易有堆积木,第堆积木有块。小易还拥有一个容量无限的背包。 一开始小易站在第一堆积木旁边。每次小易可以选择进行下列三种操作中的一种: 1、从背包里掏出一块积木(如果有的话)放到当前这一堆里 2、从当前这一堆积木里掏出一块塞到背包里(如果当前积木堆不为空的话) 3、从当前这一堆走到下一堆。 一开始小易的背包里有块积木。小易希望把这些个积木变成严格递增的(即。小易希望知道这是否有可能能完成。(所有操作结束后不需要保证背包里没有积木了,可以有积木堆为空)。
输入描述:
第一行数据组数T对于每组数据,第一行数字,接下来一行个数字表示.


输出描述:
对于每组数据输出一行,输出结果YES或NO
示例1

输入

1
5 3
2 2 3 3 1

输出

YES
示例2

输入

1
5 2
0 0 1 2 1

输出

NO
加载中...