CF1253A.Single Push

You're given two arrays $a[1 \dots n]$ and $b[1 \dots n]$, both of the same length $n$.

In order to perform a push operation, you have to choose three integers $l, r, k$ satisfying $1 \le l \le r \le n$ and $k \gt 0$. Then, you will add $k$ to elements $a_l, a_{l+1}, \ldots, a_r$.

For example, if $a = [3, 7, 1, 4, 1, 2]$ and you choose $(l = 3, r = 5, k = 2)$, the array $a$ will become $[3, 7, \underline{3, 6, 3}, 2]$.

You can do this operation at most once. Can you make array $a$ equal to array $b$?

(We consider that $a = b$ if and only if, for every $1 \le i \le n$, $a_i = b_i$)

给你两个长度均为 $n$ 的数组 $a[1 \dots n]$ 和 $b[1 \dots n]$。

执行一次“push 操作”时，你需要选择三个整数 $l, r, k$，满足 $1 \le l \le r \le n$ 且 $k > 0$。然后，你将把 $k$ 加到元素 $a_l, a_{l+1}, \ldots, a_r$ 上。

例如，若 $a = [3, 7, 1, 4, 1, 2]$，且你选择 $(l = 3, r = 5, k = 2)$，则数组 $a$ 将变为 $[3, 7, \underline{3, 6, 3}, 2]$。

你最多只能执行该操作一次。你能否使数组 $a$ 变为与数组 $b$ 相等？

（我们认为 $a = b$ 当且仅当对每个 $1 \le i \le n$，均有 $a_i = b_i$）

The first line contains a single integer $t$ ($1 \le t \le 20$) — the number of test cases in the input.

The first line of each test case contains a single integer $n$ ($1 \le n \le 100\ 000$) — the number of elements in each array.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 1000$).

The third line of each test case contains $n$ integers $b_1, b_2, \ldots, b_n$ ($1 \le b_i \le 1000$).

It is guaranteed that the sum of $n$ over all test cases doesn't exceed $10^5$.

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

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100\ 000$）—— 表示每个数组中的元素个数。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 1000$）。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \le b_i \le 1000$）。

保证所有测试用例的 $n$ 值之和不超过 $10^5$。

For each test case, output one line containing "YES" if it's possible to make arrays $a$ and $b$ equal by performing at most once the described operation or "NO" if it's impossible.

You can print each letter in any case (upper or lower).

对于每个测试用例，如果可以通过至多执行一次所描述的操作使得数组 $a$ 和 $b$ 相等，则输出一行 "YES"；否则输出 "NO"。

你可以以任意大小写（大写或小写）输出每个字母。

The first test case is described in the statement: we can perform a push operation with parameters $(l=3, r=5, k=2)$ to make $a$ equal to $b$.

In the second test case, we would need at least two operations to make $a$ equal to $b$.

In the third test case, arrays $a$ and $b$ are already equal.

In the fourth test case, it's impossible to make $a$ equal to $b$, because the integer $k$ has to be positive.

第一个测试用例在题目描述中已给出：我们可以执行一次参数为 $(l=3, r=5, k=2)$ 的 push 操作，使得 $a$ 等于 $b$。

在第二个测试用例中，我们需要至少两次操作才能使 $a$ 等于 $b$。

在第三个测试用例中，数组 $a$ 和 $b$ 已经相等。

在第四个测试用例中，无法使 $a$ 等于 $b$，因为整数 $k$ 必须为正数。