Bạn có một xâu nhị phân* $s$ độ dài $n$, và Iris đưa cho bạn một xâu nhị phân $r$ độ dài $n - 1$.

Iris sẽ chơi một trò chơi với bạn. Trong suốt trò chơi, bạn sẽ thực hiện $n - 1$ thao tác trên $s$. Trong thao tác thứ $i$ ($1 \le i \le n - 1$):

• Đầu tiên, bạn chọn một chỉ số $k$ sao cho $1 \le k \le |s| - 1$ và $s_k \neq s_{k+1}$. Nếu không thể chọn được chỉ số như vậy, bạn thua;
• Sau đó, bạn thay thế $s_k s_{k+1}$ bằng $r_i$. Lưu ý rằng điều này làm giảm độ dài của $s$ đi 1.

Nếu tất cả $n - 1$ thao tác được thực hiện thành công, bạn thắng.

Hãy xác định xem liệu bạn có thể thắng trò chơi này hay không.

*Xâu nhị phân là một xâu mà mỗi ký tự là 0 hoặc 1.

Dữ liệu vào

Mỗi bài kiểm tra chứa nhiều bộ dữ liệu. Dòng đầu tiên của dữ liệu vào chứa một số nguyên duy nhất $t$ ($1 \le t \le 10^4$) — số lượng bộ dữ liệu. Tiếp theo là mô tả các bộ dữ liệu.

Dòng đầu tiên của mỗi bộ dữ liệu chứa một số nguyên duy nhất $n$ ($2 \le n \le 10^5$) — độ dài của $s$.

Dòng thứ hai chứa xâu nhị phân $s$ độ dài $n$ ($s_i = 0$ hoặc $1$).

Dòng thứ ba chứa xâu nhị phân $r$ độ dài $n - 1$ ($r_i = 0$ hoặc $1$).

Đảm bảo rằng tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $10^5$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra "YES" (không có dấu ngoặc kép) nếu bạn có thể thắng trò chơi, và "NO" (không có dấu ngoặc kép) trong trường hợp ngược lại.

Bạn có thể xuất câu trả lời ở bất kỳ định dạng chữ hoa hay chữ thường nào. Ví dụ, các xâu "yEs", "yes", "Yes", và "YES" đều được công nhận là phản hồi khẳng định.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

NO
YES
YES
NO
YES
NO

Ghi chú

Trong bộ dữ liệu đầu tiên, bạn không thể thực hiện thao tác đầu tiên. Do đó, bạn thua trò chơi.

Trong bộ dữ liệu thứ hai, bạn có thể chọn $k = 1$ trong thao tác duy nhất, và sau đó, $s$ trở thành 1. Do đó, bạn thắng trò chơi.

Trong bộ dữ liệu thứ ba, bạn có thể thực hiện các thao tác sau: $1101 \xrightarrow{r_1=0} 101 \xrightarrow{r_2=0} 10 \xrightarrow{r_3=1} 1$.