CF1690B.Array Decrements

Kristina has two arrays $a$ and $b$, each containing $n$ non-negative integers. She can perform the following operation on array $a$ any number of times:

• apply a decrement to each non-zero element of the array, that is, replace the value of each element $a_i$ such that $a_i \gt 0$ with the value $a_i - 1$ ($1 \le i \le n$). If $a_i$ was $0$, its value does not change.

Determine whether Kristina can get an array $b$ from an array $a$ in some number of operations (probably zero). In other words, can she make $a_i = b_i$ after some number of operations for each $1 \le i \le n$?

For example, let $n = 4$, $a = [3, 5, 4, 1]$ and $b = [1, 3, 2, 0]$. In this case, she can apply the operation twice:

• after the first application of the operation she gets $a = [2, 4, 3, 0]$;
• after the second use of the operation she gets $a = [1, 3, 2, 0]$.

Thus, in two operations, she can get an array $b$ from an array $a$.

克里斯蒂娜有两个数组 $a$ 和 $b$，每个数组都包含 $n$ 个非负整数。她可以对数组 $a$ 执行以下操作任意多次：

• 对数组中每个非零元素执行一次减一操作，即：对每个满足 $a_i > 0$ 的元素 $a_i$（其中 $1 \le i \le n$），将其值替换为 $a_i - 1$；若 $a_i = 0$，则其值保持不变。

请判断克里斯蒂娜是否能在若干次（可能为零次）操作后将数组 $a$ 变为数组 $b$。换言之，是否存在某个操作次数，使得对每个 $1 \le i \le n$ 均有 $a_i = b_i$？

例如，设 $n = 4$，$a = [3, 5, 4, 1]$，$b = [1, 3, 2, 0]$。此时她可以执行两次该操作：

• 第一次操作后，$a = [2, 4, 3, 0]$；
• 第二次操作后，$a = [1, 3, 2, 0]$。

因此，经过两次操作，她便可将数组 $a$ 变为数组 $b$。

The first line of the input contains an integer $t$ ($1 \le t \le 10^4$) —the number of test cases in the test.

The descriptions of the test cases follow.

The first line of each test case contains a single integer $n$ ($1 \le n \le 5 \cdot 10^4$).

The second line of each test case contains exactly $n$ non-negative integers $a_1, a_2, \dots, a_n$ ($0 \le a_i \le 10^9$).

The third line of each test case contains exactly $n$ non-negative integers $b_1, b_2, \dots, b_n$ ($0 \le b_i \le 10^9$).

It is guaranteed that the sum of $n$ values over all test cases in the test does not exceed $2 \cdot 10^5$.

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$）——表示测试用例的数量。

接下来是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 5 \cdot 10^4$）。

每个测试用例的第二行包含恰好 $n$ 个非负整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 10^9$）。

每个测试用例的第三行包含恰好 $n$ 个非负整数 $b_1, b_2, \dots, b_n$（$0 \le b_i \le 10^9$）。

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

For each test case, output on a separate line:

• YES, if by doing some number of operations it is possible to get an array $b$ from an array $a$;
• NO otherwise.

You can output YES and NO in any case (for example, strings yEs, yes, Yes and YES will be recognized as a positive response).

对于每个测试用例，在单独的一行上输出：

• 如果可以通过执行若干次操作从数组 $a$ 得到数组 $b$，则输出 YES；
• 否则输出 NO。

YES 和 NO 的大小写不限（例如，字符串 yEs、yes、Yes 和 YES 均被视为肯定回答）。

The first test case is analyzed in the statement.

In the second test case, it is enough to apply the operation to array $a$ once.

In the third test case, it is impossible to get array $b$ from array $a$.

第一个测试用例已在题目描述中分析。

在第二个测试用例中，只需对数组 $a$ 执行一次该操作即可。

在第三个测试用例中，无法通过操作将数组 $a$ 变为数组 $b$。