#abc226g. [abc226_g]The baggage

[abc226_g]The baggage

题目描述

我们有五种不同重量的包裹:1122334455。对于每个 ii (1i5)(1 \leq i \leq 5),有 AiA_i 个重量为 ii 的包裹。
另外,我们有五种不同力量的人:1122334455。对于每个 ii (1i5)(1 \leq i \leq 5),有 BiB_i 个力量为 ii 的人。
每个人可以携带任意数量的包裹(可能为零),但是包裹的总重量不能超过他们的力量。

给定 TT 个测试用例。对于每个案例,确定是否可能让人们携带所有包裹,并且以适当的方式分配包裹。也就是说,确定是否可以将每个包裹分配给某人,以便每个人所分配的包裹的总重量不超过他们的力量。允许某人不携带任何包裹。

约束条件

  • 1T5×1041 \leq T \leq 5\times 10^4
  • 0Ai,Bi10160 \leq A_i,B_i \leq 10^{16}
  • 1A1+A2+A3+A4+A51 \leq A_1+A_2+A_3+A_4+A_5
  • 1B1+B2+B3+B4+B51 \leq B_1+B_2+B_3+B_4+B_5
  • 输入中的所有值均为整数。

输入

输入以以下格式从标准输入给出:

TT

然后,接下来是 TT 个测试用例,每个测试用例的格式如下:

A1A_1 A2A_2 A3A_3 A4A_4 A5A_5

B1B_1 B2B_2 B3B_3 B4B_4 B5B_5

输出

打印 TT 行。第 ii(1iT)(1\leq i\leq T),如果在第 ii 个测试用例中可以携带所有包裹,则打印 Yes,否则打印 No


示例输入 1

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

示例输出 1

Yes
No
Yes

在第一个测试用例中,可以携带所有包裹。以下是一种方法:

  • 具有力量 44 的第一个人携带四个重量为 11 的包裹。
  • 具有力量 44 的第二人携带一个重量为 11 的包裹和一个重量为 22 的包裹。
  • 具有力量 55 的人携带一个重量为 55 的包裹。

在第二个测试用例中,两个力量为 33 的人中的一个必须携带两个或更多重量为 22 的包裹,这是不可能的。