当前没有测试数据。

G - 行李

得分：600分

问题描述

我们有五种不同重量的包裹：1，2，3，4，5。对于每个 $i$ $(1 \leq i \leq 5)$，有 $A_i$ 个重量为 $i$ 的包裹。
此外，我们有五种不同强度的人：1，2，3，4，5。对于每个 $i$ $(1 \leq i \leq 5)$，有 $B_i$ 个强度为 $i$ 的人。
每个人都可以携带任意数量的包裹（可能为零），但包裹的总重量不能超过他们的强度。

给定 $T$ 个测试用例。 对于每个测试用例，确定是否有可能通过合理分配包裹让人们携带所有包裹。也就是说，确定是否有可能将每个包裹分配给某个人，使得每个人分配到的包裹的总重量不超过他们的强度。某个人不携带包裹也可以。

约束条件

• $1 \leq T \leq 5\times 10^4$
• $0 \leq A_i,B_i \leq 10^{16}$
• $1 \leq A_1+A_2+A_3+A_4+A_5$
• $1 \leq B_1+B_2+B_3+B_4+B_5$
• 输入中的所有值均为整数。

---

输入

从标准输入读入输入。第一行包含测试用例的数量 $T$：

$T$

接下来，有 $T$ 个测试用例，每个测试用例格式如下：

``` $A_1$ $A_2$ $A_3$ $A_4$ $A_5$ $B_1$ $B_2$ $B_3$ $B_4$ $B_5$ ```

输出

输出 $T$ 行。 第 $i$ 行 $(1\leq i\leq T)$ 应该包含 Yes 如果在第 $i$ 个测试用例中能够携带所有包裹，否则输出 No 。

---

3
5 1 0 0 1
0 0 0 2 1
0 3 0 0 0
0 0 2 0 0
10000000000000000 0 0 0 0
0 0 0 0 2000000000000000

Yes
No
Yes

在第一个测试用例中，所有包裹可以携带。以下是一种可能的携带方式：

• 有强度为 4 的第一个人，携带四个重量为 1 的包裹。
• 有强度为 4 的第二个人，携带一个重量为 1 的包裹和一个重量为 2 的包裹。
• 有强度为 5 的人，携带一个重量为 5 的包裹。

在第二个测试用例中，两个强度为 3 的人必须携带两个或更多重量为 2 的包裹，这是不可能的。