У вас есть бинарная строка* $s$ длины $n$, и Айрис дает вам другую бинарную строку $r$ длины $n - 1$.

Айрис собирается сыграть с вами в игру. В ходе игры вы должны выполнить $n - 1$ операцию над строкой $s$. В $i$-й операции ($1 \le i \le n - 1$):

• Сначала вы выбираете индекс $k$ такой, что $1 \le k \le |s| - 1$ и $s_k \neq s_{k+1}$. Если выбрать такой индекс невозможно, вы проигрываете;
• Затем вы заменяете $s_k s_{k+1}$ на $r_i$. Заметьте, что это уменьшает длину $s$ на 1.

Если все $n - 1$ операций выполнены успешно, вы выигрываете.

Определите, возможно ли выиграть в эту игру.

*Бинарная строка — это строка, каждый символ которой равен 0 или 1.

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

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

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

Во второй строке содержится бинарная строка $s$ длины $n$ ($s_i = 0$ или $1$).

В третьей строке содержится бинарная строка $r$ длины $n - 1$ ($r_i = 0$ или $1$).

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

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

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

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

Примеры

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

6
2
11
0
2
01
1
4
1101
001
6
111110
10000
6
010010
11010
8
10010010
0010010

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

NO
YES
YES
NO
YES
NO

Примечание

В первом наборе входных данных вы не можете выполнить первую операцию. Таким образом, вы проигрываете игру.

Во втором наборе входных данных вы можете выбрать $k = 1$ в единственной операции, после чего $s$ становится равной 1. Таким образом, вы выигрываете игру.

В третьем наборе входных данных вы можете выполнить следующие операции: $1101 \xrightarrow{r_1=0} 101 \xrightarrow{r_2=0} 10 \xrightarrow{r_3=1} 1$.