Cho bản đồ kho báu có kích thước là \(2*n\), tức là một ma trận gồm \(2\) hàng và \(n\) cột.
Ban đầu, An ở vị trí \((1,1)\) và kho báu ở vị trí \((2,n)\).
Biết rằng, mỗi lượt di chuyển, An chỉ có thể di chuyển đến ô kề cạnh hoặc là kề góc mà thôi (tức là giả sử An đang ở vị trí \((x_1,y_1)\) thì An chỉ có thể di chuyển đến vị trí \((x_2,y_2)\) nếu \(|x_1-x_2|\le 1\) và \(|y_1-y_2|\le 1\)), và ô mà An định di chuyển tới phải là ô rỗng (tức là ô không có con quỷ nào cả)
Nhiệm vụ của bạn là hãy giúp An để kiểm tra xem, liệu An có thể lấy được kho báu không nhé.
Nếu An có thể thực hiện được nhiệm vụ thì in ra "YES", ngược lại in ra "NO" nhé!

Input

• Dòng đầu tiên chứa số nguyên dương \(t(1\le t\le 100)\) - Thể hiện số testcase
• \(t\) block tiếp theo, mỗi block có dạng như sau:
• ++ Dòng đầu tiên, chứa số nguyên dương \(n(3\le n\le 100)\)
• ++ Tiếp theo là ma trận có kích thước \(2*n\) được biểu diễn dưới dạng nhị nhân, trong đó số \(0\) tượng trưng cho ô rỗng và số \(1\) tượng trưng cho ô có con quỷ. Biết rằng: Hai ô \((1,1)\) và \((2,n)\) luôn là ô rỗng.

Output

• Ứng với testcase, hãy in kết quả ra màn hình.

Example

3
3
000
000
4
0011
1100
4
0111
1110

YES
YES
NO