Tienes una cadena binaria* $s$ de longitud $n$, e Iris te da otra cadena binaria $r$ de longitud $n - 1$.

Iris va a jugar un juego contigo. Durante el juego, realizarás $n - 1$ operaciones sobre $s$. En la $i$-ésima operación ($1 \leq i \leq n - 1$):

• Primero, eliges un índice $k$ tal que $1 \leq k \leq |s| - 1$ y $s_k \neq s_{k+1}$. Si es imposible elegir tal índice, pierdes.
• Luego, reemplazas $s_k s_{k+1}$ con $r_i$. Ten en cuenta que esto disminuye la longitud de $s$ en 1.

Si todas las $n - 1$ operaciones se realizan con éxito, ganas.

Determina si es posible ganar este juego.

Entrada

Cada prueba contiene múltiples casos de prueba. La primera línea de la entrada contiene un único entero $t$ ($1 \leq t \leq 10^4$) — el número de casos de prueba. A continuación se describe cada caso de prueba.

La primera línea de cada caso de prueba contiene un único entero $n$ ($2 \leq n \leq 10^5$) — la longitud de $s$.

La segunda línea contiene la cadena binaria $s$ de longitud $n$ ($s_i = 0$ o $1$).

La tercera línea contiene la cadena binaria $r$ de longitud $n - 1$ ($r_i = 0$ o $1$).

Se garantiza que la suma de $n$ sobre todos los casos de prueba no excede $10^5$.

Salida

Para cada caso de prueba, imprime "YES" (sin comillas) si puedes ganar el juego, y "NO" (sin comillas) en caso contrario.

Puedes imprimir la respuesta en cualquier formato (mayúsculas o minúsculas). Por ejemplo, las cadenas "yEs", "yes", "Yes" y "YES" serán reconocidas como respuestas positivas.

* Una cadena binaria es una cadena donde cada carácter es 0 o 1.

Ejemplos

Entrada 1

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

Salida 1

NO
YES
YES
NO
YES
NO

Nota

En el primer caso de prueba, no puedes realizar la primera operación. Por lo tanto, pierdes el juego.

En el segundo caso de prueba, puedes elegir $k = 1$ en la única operación, y después de eso, $s$ se convierte en 1. Por lo tanto, ganas el juego.

En el tercer caso de prueba, puedes realizar las siguientes operaciones: $1101 \xrightarrow{r_1=0} 101 \xrightarrow{r_2=0} 10 \xrightarrow{r_3=1} 1$.