Codeforces Round #885(Div. 2)C

C. 维卡和价格标签

每个测试的时间限制为1秒
每个测试的内存限制为256兆字节
输入：标准输入
输出：标准输出

维卡来到她最喜欢的化妆品店"Golden Pear"。她注意到n个物品的价格自她上次光顾以来发生了变化。

她决定分析价格的变化，并计算每个物品的旧价格和新价格之间的差异。

维卡喜欢计算价格差异，并决定继续这个过程。

假设旧价格表示为非负整数数组a，新价格表示为非负整数数组b。这两个数组具有相同的长度n。

在一个操作中，维卡根据以下原则构建一个新的数组c：ci=|ai−bi|。然后，数组c重命名为数组b，数组b重命名为数组a，之后维卡用它们再次执行这个操作。

例如，如果a=[1,2,3,4,5,6,7]；b=[7,6,5,4,3,2,1]，那么c=[6,4,2,0,2,4,6]。然后，a=[7,6,5,4,3,2,1]；b=[6,4,2,0,2,4,6]。

维卡决定称数组a和b为无聊的一对数组，如果经过一些操作后数组a的所有元素变为零。

如果原始的数组对是无聊的，请输出"YES"，否则输出"NO"。

输入
每个测试由多个测试用例组成。第一行包含一个整数t（1≤t≤104）- 测试用例的数量。接下来是各个测试用例的描述。

每个测试用例的第一行包含一个整数n（1≤n≤105）- 价格发生变化的物品数量。

每个测试用例的第二行包含n个整数a1,a2,…,an（0≤ai≤109）- 物品的旧价格。

每个测试用例的第三行包含n个整数b1,b2,…,bn（0≤bi≤109）- 物品的新价格。

保证所有测试用例中n的总和不超过105。

输出
对于每个测试用例，如果价格数组对是无聊的，请输出"YES"，否则输出"NO"。

input

9
4
0 0 0 0
1 2 3 4
3
1 2 3
1 2 3
2
1 2
2 1
6
100 23 53 11 56 32
1245 31 12 6 6 6
7
1 2 3 4 5 6 7
7 6 5 4 3 2 1
3
4 0 2
4 0 2
3
2 5 2
1 3 4
2
6 1
4 2
2
0 0
0 3

output

YES
YES
NO
NO
YES
YES
NO
YES
YES

你可以以任何大小写形式输出每个字母。例如，字符串"yEs"，"yes"，"Yes"和"YES"都将被接受为肯定答案。

分析

对于一组数字如 (1,5)->(5,4)->(4,1)->(1,3)->(3,2)->(2,1)->(1,0)->(0,1)->(1,1)->(1,0)->(0,1)->(1,1)