#P22105. [ABC226G] The baggage

[ABC226G] The baggage

当前没有测试数据。

题目链接

题意

有一些人和一些货物。

货物有 55 种,重量分别为 1,2,3,4,51,2,3,4,5,分别有 a1,a2,a3,a4,a5a_1,a_2,a_3,a_4,a_5 个。

人有 55 种,载重量分别为 1,2,3,4,51,2,3,4,5,分别有 b1,b2,b3,b4,b5b_1,b_2,b_3,b_4,b_5 个。

判断一轮是否可以把所有货物搬完。

输入格式

一行一个数 tt ,数据组数。(1t5×104)(1\le t\le 5\times 10^4)

每组数据两行,每行 55 个数,分别表示 aabb 数组。

0ai,bi10160\le a_i,b_i \le 10^{16}

输出格式

对于每组数据,如果可以,输出Yes,否则输出No

样例

input

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

output

Yes
No
Yes