D. Очередной способ
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два массива $$$a$$$ и $$$b$$$, оба длины $$$n$$$. Вы можете применить к массиву $$$a$$$ следующую операцию любое количество раз (в том числе нулевое):

  1. Выбрать два индекса $$$l$$$ и $$$r$$$, такие что $$$1 \le l \le r \le n$$$;
  2. Для каждого $$$i$$$ от $$$l$$$ до $$$r$$$ включительно,
    • Присвоить $$$a_i := a_i - 1$$$, если $$$i - l$$$ — нечётное.
    • Присвоить $$$a_i := a_i + 1$$$ если $$$i - l$$$ — чётное.

Определите можно ли сделать массив $$$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$$$.

Выходные данные

Для каждого набора входных данных выведите «YES», если возможно сделать массив $$$a$$$ равным массиву $$$b$$$ и «NO» иначе.

Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes» и «Yes» будут распознаны как положительный ответ).

Пример
Входные данные
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$$$ равными.