길이가 $n$인 이진 문자열* $s$와 길이가 $n-1$인 또 다른 이진 문자열 $r$이 주어집니다. Iris가 당신과 게임을 합니다. 게임 동안 당신은 $s$에 대해 $n-1$번의 연산을 수행하게 됩니다. $i$번째 연산($1 \le i \le n-1$)에서는 다음을 수행합니다:

• 먼저, $1 \le k \le |s| - 1$이고 $s_k \neq s_{k+1}$인 인덱스 $k$를 선택합니다. 만약 그러한 인덱스를 선택할 수 없다면, 당신은 패배합니다.
• 그다음, $s_k s_{k+1}$을 $r_i$로 교체합니다. 이때 $s$의 길이는 1만큼 감소합니다.

만약 $n-1$번의 모든 연산을 성공적으로 수행하면, 당신은 승리합니다. 당신이 이 게임에서 승리할 수 있는지 결정하십시오.

*이진 문자열은 각 문자가 0 또는 1인 문자열입니다.

입력

각 테스트 케이스는 여러 개의 테스트 케이스를 포함합니다. 입력의 첫 번째 줄에는 테스트 케이스의 수 $t(1 \le t \le 10^4)$가 주어집니다. 각 테스트 케이스에 대한 설명은 다음과 같습니다.

각 테스트 케이스의 첫 번째 줄에는 $s$의 길이인 정수 $n(2 \le n \le 10^5)$이 주어집니다. 두 번째 줄에는 길이가 $n$인 이진 문자열 $s(s_i = 0$ 또는 $1)$가 주어집니다. 세 번째 줄에는 길이가 $n-1$인 이진 문자열 $r(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$.