行李

题目描述

我们有重量分别为 $1, 2, 3, 4, 5$ 的五种行李。对每个 $i$($1 \le i \le 5$),有 $A_i$ 个重量为 $i$ 的行李。

另外,我们有力量分别为 $1, 2, 3, 4, 5$ 的五种人。对每个 $i$($1 \le i \le 5$),有 $B_i$ 个力量为 $i$ 的人。

每个人可以携带任意多个行李(可以为 $0$ 个),但所携带行李的总重量不能超过其力量。

给你 $T$ 组测试用例。

对每组用例,判断这些人能否通过合理的行李分配带走所有行李。也就是说,判断能否将每个行李分配给某个人,使得每个人分到的行李总重量不超过其力量。允许有人不携带任何行李。

输入格式

输入按以下格式从标准输入给出。第一行包含测试用例数 $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 \le i \le T$):如果第 $i$ 组测试用例中的所有行李都能被带走,输出 Yes,否则输出 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$ 的行李,这不可能做到。

数据范围

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