CF2128C Leftmost Below

考虑一个数组 $ a_1, \ldots, a_n $ 。 起初，$ a_i = 0 $ 适用于每一个 $ i $ 。 您可以进行以下形式的操作。 - 你选择一个大于 $ \min(a) $ 的整数 $ x $ . - 换句话说, $ i $ 是 $ 1 $ 和 $ n $ 之间的唯一整数, 使得 $ a_i < x $，$ a_j \geq x $ 且 $ 1 \leq j \leq i-1 $ 。 - 最后，让 $ a_i $ 加上 $x$。 例如，如果 $ a = [6, 8, 2, 1] $ 并选择 $ x = 6 $ ，那么 $ i $ 将等于 $ 3 $ （因为 $ a_1 \geq 6 $ , $ a_2 \geq 6 $ , 和 $ a_3 < 6 $ ），并且 $ a $ 将变成 $ [6, 8, 8, 1] $ 。 你可以进行任意多的操作。你能达到目标数组 $ b_1, \ldots, b_n $ 吗？

每个测试都包含多个测试用例。第一行包含测试用例的数量 $ t\,(1 \le t \le 10\,000)$。测试用例说明如下。 每个测试用例的第一行都包含一个整数 $ n\,(2 \leq n \leq 200\,000)$。 每个测试用例的第二行包含 n 个整数 $ b_1, b_2, \ldots, b_n \, (1 \le b_i \le 10^9)$。 所有测试案例的 $ n $ 总和不超过 $ 200\,000 $。

对于每个测试用例，如果能到达目标数组，则打印 `Yes`，否则打印 `No`。 您可以用任何大小写（大写或小写）输出答案。例如，字符串 `yEs`，`yes`，`Yes` 和 `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] $。