当前没有测试数据。

CF测试跳转：https://codeforces.com/contest/2241/problem/D

给定两个长度为 $n$ 的数组 $a$ 和 $b$。你可以对数组 $a$ 执行任意次（包括零次）以下操作：

1. 选择两个索引 $l$ 和 $r$，满足 $1 \le l \le r \le n$；
2. 对于从 $l$ 到 $r$（包含两端）的每个索引 $i$，

• 如果 $i - l$ 为奇数，则令 $a_i := a_i - 1$。
• 如果 $i - l$ 是偶数，则执行操作 $a_i := a_i + 1$。

判断是否可以通过任意次数的操作使数组 $a$ 等于数组 $b$。

输入

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。每个测试用例的描述如下。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2\cdot10^5$）——数组 $a$ 和 $b$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）——数组 $a$ 的元素。

每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$ ($1 \le b_i \le 10^9$) —— 数组 $b$ 的元素。

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

输出

对于每个测试用例，如果你能使数组 $a$ 等于数组 $b$，则输出 "YES"，否则输出 "NO"。

你可以以任意大小写形式输出 "YES" 和 "NO"（例如，字符串 "yEs"、"yes" 和 "Yes" 都将被视为肯定回答）。

Example

7
3
1 2 3
1 2 3
4
1 4 5 2
1 5 4 3
1
9
8
6
6 7 6 7 6 7
7 6 7 6 7 6
9
9 8 7 6 5 4 3 2 1
9 9 8 2 4 4 3 5 3
3
1 1 2
2 1 1
2
1 2
1 1

YES
YES
NO
YES
NO
YES
NO

注意

对于第一个测试用例，数组 $a$ 和 $b$ 已经相等。

对于第二个测试用例，我们选择 $l = 2$ 和 $r = 4$。现在，按以下方式更新数组 $a$：

• 对于 $i = 2$，有 $i - l = 2 - 2 = 0$，为偶数。因此，设置 $a_2 := a_2 + 1 = 4 + 1 = 5$。
• 对于 $i = 3$，我们有 $i - l = 3 - 2 = 1$，是奇数。因此，设置 $a_3 := a_3 - 1 = 5 - 1 = 4$。
• 对于 $i = 4$，我们有 $i - l = 4 - 2 = 2$，是偶数。因此，设置 $a_4 := a_4 + 1 = 2 + 1 = 3$。

最终，我们得到数组 $a = [1, 5, 4, 3]$ 和数组 $b = [1, 5, 4, 3]$。

对于第三个测试用例，可以证明无法使数组 $a$ 等于数组 $b$。