Một ngày nọ, tôi thăm một ngôi đền và rắn được tôn thờ trong đó. Tôi tìm được một miếng vàng với kích thước 2 * n trong đó. Nó có 2 hàng, mỗi hàng có n ô và tổng số ô là 2 * n. Mỗi ô của miếng vàng hoặc có màu trắng hoặc màu đen lần lượt được thể hiện bởi ‘.’ và ‘#’. Tương truyền rằng một con tắng nằm ở miếng vàng này trong rất nhiều năm và đã cầu nguyện. Do đó, mỗi ô được chiếm bởi thân của nó chuyển thành màu đen, những ô còn lại có màu trắng. Toàn bộ cơ thể của nó đều ở trên miếng vàng này. Bạn biết rằng một con rắng muốn thoải mái nên không có phần nào của nó đè lên nhau.
Thông thường, tôi hoài nghi về những lời đồn như vậy. Nên tôi muốn tự kiểm tra xem nó có đúng hay không. Ví dụ nhìn vào miếng vàng bên dưới:
## ##
Giờ, lời đồn là đúng. Một con rắn có thể ở trong đó và có thể có hình dáng như sau. Đầu của nó ở ô (1, 1), phần tiếp theo ở ô (1, 2) rồi tới (2, 2) và cuối cùng là đuôi ở ô (2, 1). Chú ý rằng các phần của rắn kề nhau chỉ khi các ô có cùng cạnh.
##.#.. .###..
Có thể có một con rắn ở miếng trên
##.## .#.#.
Chắc chắn rằng lời đồn đó là sai với miếng vàng như trên. Đó không thể là một con rắng mà có thể có nhiều hơn một con rắn ở đó. Nhưng một con rắn thì không có hình thế được.
Cho miêu tả về miếng vàng, chỉ ra xem lời đồn là đúng hay sai.
Dữ liệu vào
- Dòng đầu tiên chứa một số nguyên T thể hiện số lượng test. Các test được miêu tả như sau.
- Dòng đầu tiên của mỗi test chứa một số nguyên n.
- Hai dòng tiếp theo, mỗi dòng chứa n ký tự thể hiện mỗi hàng của miếng vàng.
Dữ liệu ra
- Với mỗi test, in ra một dòng chứa “yes” hoặc “no” (không chứa ngoặc kép) tương ứng với câu trả lời.
Ràng buộc
- 1 ≤ T ≤ 500
- 1 ≤ n ≤ 500
- There will be at least one cell containing the character '#'
- Có ít nhất một ô chứa ký tự ‘#’.
Ví dụ
Input:
6 2 ## .. 2 ## .# 2 #. .# 7 #.###.. ####### 6 ##.#.. .###.. 5 ##.## .#.#.
Output:
yes yes no no yes no
![[OFF]](/assets/images/off.gif)