B. Веселая игра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вова очень любит операцию побитового исключающего ИЛИ (будем обозначать ее $$$\oplus$$$). Недавно, когда он ложился спать, он придумал веселую игру.

В начале игры Вова выбирает две бинарные последовательности $$$s$$$ и $$$t$$$ длины $$$n$$$ и даёт их Ване. Бинарной последовательностью называется последовательность, состоящая только из чисел $$$0$$$ и $$$1$$$. Ваня может выбрать целые числа $$$l, r$$$ такие, что $$$1 \leq l \leq r \leq n$$$, и для всех $$$l \leq i \leq r$$$ одновременно заменить $$$s_i$$$ на $$$s_i \oplus s_{i - l + 1}$$$, где $$$s_i$$$ — это $$$i$$$-й элемент последовательности $$$s$$$.

Чтобы игра была интересной, в ней должна быть возможность победить. Ваня побеждает, если за неограниченное количество действий может получить из последовательности $$$s$$$ последовательность $$$t$$$. По последовательностям $$$s$$$ и $$$t$$$ определите, будет ли игра интересной.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит целое число $$$q$$$ ($$$1 \le q \le 10^{4}$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных содержится одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$) — длина последовательностей $$$s$$$ и $$$t$$$.

Во второй строке каждого набора входных данных содержится бинарная последовательность $$$s$$$ длины $$$n$$$.

В третьей строке каждого набора входных данных содержится бинарная последовательность $$$t$$$ длины $$$n$$$.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.

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

Для каждого набора входных данных выведите «Yes», если игра будет интересной, иначе выведите «No».

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

Пример
Входные данные
6
1
0
1
7
0110100
0110100
9
100101010
101111110
4
0011
1011
4
0100
0001
8
10110111
01100000
Выходные данные
NO
YES
YES
NO
YES
YES
Примечание

В первом наборе входных данных Ваня не сможет изменить последовательность $$$s$$$ с помощью единственного возможного действия выбора $$$l = r = 1$$$.

Во втором наборе входных данных последовательности $$$s$$$ и $$$t$$$ уже равны.

В третьем наборе входных данных Ваня может действовать так:

  1. Выбрать $$$l = 3$$$ и $$$r = 5$$$, тогда $$$s$$$ станет равно $$$\mathtt{101101010}$$$.
  2. Выбрать $$$l = 5$$$ и $$$r = 6$$$, тогда $$$s$$$ станет равно $$$\mathtt{101111010}$$$.
  3. Выбрать $$$l = 7$$$ и $$$r = 7$$$, тогда $$$s$$$ станет равно $$$\mathtt{101111110}$$$.