You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明在制作手工作业，现有n种材料，编号1到n。每种材料有$a_i$个，但制作一个作品需要这种材料$b_i$个。

小明可以进行如下操作,操作次数不限。

• 选择一种材料 i (其中 1 ≤ i ≤n )。然后，花费 1 个单位的其他所有材料，使得材料i数量加一。请注意，所有 $a_j$ 必须保持非负，即不能花费没有的资源。

输入格式

第一行包含测试用例的数量 $t$ ( $1 \le t \le 10^4$ )。

每个测试用例的第一行包含一个整数 $n$ ( $2\le n\le 2\cdot 10^5$ ) - 材料类型的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $0 \le a_i\le 10^9$ ) - 你当前持有的每种材料的数量 $i$ 。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$ ( $0 \le b_i\le 10^9$ ) --生产该工件所需的每种材料的数量 $i$ 。

保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$ 。

输出格式

输出是否能制作成功“YES” “NO”

输入样例

3
4
0 5 5 1
1 4 4 0
3
1 1 3
2 2 1
2
1 10
3 3

输出样例

YES
NO
YES