每次测试时间限制：$2$ 秒
内存限制：$256$ 兆字节
题目描述 考虑一个数组 $a_1, \dots, a_n$。初始时，每个 $a_i = 0$。

你可以执行以下形式的操作：

1. 选择一个整数 $x$，满足 $x > \min(a)$。
2. 定义 $i$ 为满足 $a_i < x$ 的最小下标。换句话说，$i$ 是 $1$ 到 $n$ 之间唯一的整数，使得 $a_i < x$ 并且对任意 $1 \le j \le i-1$ 有 $a_j \ge x$。
3. 最后，将 $a_i$ 增加 $x$。

例如，如果 $a = [6,8,2,1]$ 且你选择 $x = 6$，那么 $i$ 将等于 $3$（因为 $a_1 \ge 6$，$a_2 \ge 6$，$a_3 < 6$），操作后 $a$ 变为 $[6,8,8,1]$。

你可以进行任意多次操作。问：能否达到目标数组 $b_1, \dots, b_n$？

输入
每个测试点包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10000$）——测试用例的数量。
每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 200000$）。
第二行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \le b_i \le 10^9$）。
所有测试用例的 $n$ 之和不超过 $200000$。

输出
对于每个测试用例，如果可以达到目标数组，输出 "YES"，否则输出 "NO"。
你可以以任意大小写输出答案（例如，"yEs"、"yes"、"Yes"、"YES" 均视为肯定响应）。

示例
输入

4
4
5 6 1 1
3
3 1 2
3
40 60 90
2
1 1

输出

YES
NO
NO
YES

注释
在第一个测试用例中，我们可以执行以下操作序列：

• 选择 $x=2$，$a$ 变为 $[2,0,0,0]$
• 选择 $x=2$，$a$ 变为 $[2,2,0,0]$
• 选择 $x=3$，$a$ 变为 $[5,2,0,0]$
• 选择 $x=4$，$a$ 变为 $[5,6,0,0]$
• 选择 $x=1$，$a$ 变为 $[5,6,1,0]$
• 选择 $x=1$，$a$ 变为 $[5,6,1,1]$

在第二个测试用例中，可以证明无法达到 $[3,1,2]$。