Kristina 有两个数组 $$$a$$$ 和 $$$b$$$,每个数组包含 $$$n$$$ 非负整数。她可以对数组 $$$a$$$ 执行以下操作任意次:
- 对数组的每个非零元素应用减量,即用值 $$$a_i - 1$$$ 替换每个元素 $$$a_i$$$ 的值,使得 $$$a_i > 0$$$ 为值 $$$a_i - 1$$$ ($$$1 \le i \le n$$$)。如果 $$$a_i$$$ 为 $$$0$$$,则其值不会改变。
确定 Kristina 是否可以通过一定次数的操作(可能为零)从数组 $$$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$$$。
输入
输入的第一行包含一个整数 $$$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$$$。
输出
对于每个测试用例,在单独的行上输出:
- 是的,如果通过执行一定数量的操作可以从数组 $$$a$$$ 获取数组 $$$b$$$;
- 否则不。
在任何情况下都可以输出 YES 和 NO(例如,字符串 yEs、yes、Yes 和 YES 将被识别为肯定响应)。
示例
输入 #1
6 4 3 5 4 1 1 3 2 0 3 1 2 1 0 1 0 4 5 3 7 2 1 1 1 1 5 1 2 3 4 5 1 2 3 4 6 1 8 0 1 4 6
输出 #1
YES YES NO NO YES NO
注意
语句中分析了第一个测试用例。
在第二个测试用例中,对数组 $$$a$$$ 应用一次操作就足够了。
在第三个测试用例中,不可能从数组 $$$a$$$ 获取数组 $$$b$$$。