小易有根柱子,第根柱子的高度为。一开始小易站在第一根柱子上。小易能从第根柱子跳到第根柱子,当且仅当且。其中为指定的一个数字。 另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子跳到任意满足的柱子而无视柱子高度的限制。 现在小易想知道,小易是否能到达第根柱子。
输入描述:
第一行数据组数对于每组数据,第一行数字,接下来一行个数字表示.


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

输入

1
5 3
6 2 4 3 8

输出

YES
示例2

输入

1
5 2
1 8 2 3 4

输出

NO
加载中...