Masz ciąg binarny* $s$ o długości $n$ oraz Iris daje Ci inny ciąg binarny $r$ o długości $n - 1$.

Iris zamierza zagrać z Tobą w grę. Podczas gry wykonasz $n - 1$ operacji na $s$. W $i$-tej operacji ($1 \le i \le n - 1$):

• Najpierw wybierasz indeks $k$ taki, że $1 \le k \le |s| - 1$ oraz $s_k \neq s_{k+1}$. Jeśli nie da się wybrać takiego indeksu, przegrywasz;
• Następnie zastępujesz $s_k s_{k+1}$ przez $r_i$. Zauważ, że zmniejsza to długość $s$ o 1.

Jeśli wszystkie $n - 1$ operacji zostaną wykonane pomyślnie, wygrywasz.

Określ, czy jest możliwe, abyś wygrał tę grę.

*Ciąg binarny to ciąg, w którym każdy znak jest równy 0 lub 1.

Wejście

Każdy test zawiera wiele przypadków testowych. Pierwsza linia wejścia zawiera pojedynczą liczbę całkowitą $t$ ($1 \le t \le 10^4$) — liczbę przypadków testowych. Następuje opis przypadków testowych.

Pierwsza linia każdego przypadku testowego zawiera pojedynczą liczbę całkowitą $n$ ($2 \le n \le 10^5$) — długość ciągu $s$.

Druga linia zawiera ciąg binarny $s$ o długości $n$ ($s_i = 0$ lub $1$).

Trzecia linia zawiera ciąg binarny $r$ o długości $n - 1$ ($r_i = 0$ lub $1$).

Gwarantuje się, że suma $n$ we wszystkich przypadkach testowych nie przekracza $10^5$.

Wyjście

Dla każdego przypadku testowego wypisz „YES” (bez cudzysłowów), jeśli możesz wygrać grę, oraz „NO” (bez cudzysłowów) w przeciwnym razie.

Możesz wypisać odpowiedź w dowolnej wielkości liter. Na przykład ciągi „yEs”, „yes”, „Yes” oraz „YES” zostaną rozpoznane jako odpowiedzi pozytywne.

Przykład

Wejście 1

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

Wyjście 1

NO
YES
YES
NO
YES
NO

Uwagi

W pierwszym przypadku testowym nie możesz wykonać pierwszej operacji. W związku z tym przegrywasz grę.

W drugim przypadku testowym możesz wybrać $k = 1$ w jedynej operacji, po czym $s$ staje się równe 1. W związku z tym wygrywasz grę.

W trzecim przypadku testowym możesz wykonać następujące operacje: $1101 \xrightarrow{r_1=0} 101 \xrightarrow{r_2=0} 10 \xrightarrow{r_3=1} 1$.