给定两个数组 $$$a$$$ 和 $$$b$$$,每个数组的长度为 $$$n$$$。您可以对数组 $$$a$$$ 执行以下操作任意次数(包括零次):
- 选择两个索引 $$$l$$$ 和 $$$r$$$ 使得 $$$1 \le l \le r \le n$$$;
- 对于从 $$$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$$$并且”NO”否则。
您可以输出“是“和”NO" 在任何情况下(例如,字符串 "是", "是的“和”是“将被识别为肯定响应)。
示例
输入复制
731 2 31 2 341 4 5 21 5 4 319866 7 6 7 6 77 6 7 6 7 699 8 7 6 5 4 3 2 19 9 8 2 4 4 3 5 331 1 22 1 121 21 1
输出复制
YESYESNOYESNOYESNO
注意
对于第一个测试用例,数组 $$$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$$$。