Vous disposez d'une chaîne binaire* $s$ de longueur $n$, et Iris vous donne une autre chaîne binaire $r$ de longueur $n - 1$.

Iris va jouer à un jeu avec vous. Pendant le jeu, vous effectuerez $n - 1$ opérations sur $s$. Lors de la $i$-ième opération ($1 \le i \le n - 1$) :

• Tout d'abord, vous choisissez un indice $k$ tel que $1 \le k \le |s| - 1$ et $s_k \neq s_{k+1}$. S'il est impossible de choisir un tel indice, vous perdez ;
• Ensuite, vous remplacez $s_k s_{k+1}$ par $r_i$. Notez que cela réduit la longueur de $s$ de 1.

Si toutes les $n - 1$ opérations sont effectuées avec succès, vous gagnez.

Déterminez s'il est possible pour vous de gagner ce jeu.

Entrée

Chaque test contient plusieurs cas de test. La première ligne de l'entrée contient un entier unique $t$ ($1 \le t \le 10^4$) — le nombre de cas de test. La description des cas de test suit.

La première ligne de chaque cas de test contient un entier unique $n$ ($2 \le n \le 10^5$) — la longueur de $s$.

La deuxième ligne contient la chaîne binaire $s$ de longueur $n$ ($s_i = 0$ ou $1$).

La troisième ligne contient la chaîne binaire $r$ de longueur $n - 1$ ($r_i = 0$ ou $1$).

Il est garanti que la somme de $n$ sur tous les cas de test n'excède pas $10^5$.

Sortie

Pour chaque cas de test, affichez « YES » (sans les guillemets) si vous pouvez gagner le jeu, et « NO » (sans les guillemets) sinon.

Vous pouvez afficher la réponse dans n'importe quelle casse (majuscule ou minuscule). Par exemple, les chaînes « yEs », « yes », « Yes » et « YES » seront reconnues comme des réponses positives.

* Une chaîne binaire est une chaîne où chaque caractère est soit 0, soit 1.

Exemples

Entrée 1

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

Sortie 1

NO
YES
YES
NO
YES
NO

Remarque

Dans le premier cas de test, vous ne pouvez pas effectuer la première opération. Par conséquent, vous perdez la partie.

Dans le deuxième cas de test, vous pouvez choisir $k = 1$ lors de l'unique opération, et après cela, $s$ devient égal à 1. Ainsi, vous gagnez la partie.

Dans le troisième cas de test, vous pouvez effectuer les opérations suivantes : $1101 \xrightarrow{r_1=0} 101 \xrightarrow{r_2=0} 10 \xrightarrow{r_3=1} 1$.

Dans le quatrième cas de test, vous ne pouvez pas gagner.

Dans le cinquième cas de test, vous pouvez gagner.

Dans le sixième cas de test, vous ne pouvez pas gagner.