Hệ thống ống nước

Một hệ thống ống nước gồm hai hàng, mỗi hàng có $n$ ô. Ô trên cùng bên trái có toạ độ $(1,1)$, ô dưới cùng bên phải có toạ độ $(2,n)$.

Có sáu loại ống, đánh số từ $1$ đến $6$:

• Ống thẳng: loại $1$ nối đầu trái với đầu phải, loại $2$ nối đầu trên với đầu dưới.
• Ống cong: loại $3$, $4$, $5$, $6$ mỗi loại nối một đầu ngang với một đầu dọc, ứng với bốn hướng khác nhau (trái-trên, trên-phải, phải-dưới, dưới-trái).

Bạn được phép xoay mỗi ống $90$ độ theo chiều kim đồng hồ hoặc ngược chiều kim đồng hồ bao nhiêu lần tuỳ ý (có thể không xoay lần nào). Vì vậy loại $1$ và loại $2$ có thể biến thành nhau, còn bốn loại $3$, $4$, $5$, $6$ có thể biến thành nhau; nhưng một ống thẳng không bao giờ trở thành ống cong và ngược lại.

Hai ống kề nhau được nối với nhau nếu đầu hở của chúng gặp nhau. Nước bắt đầu chảy từ $(1,0)$ (bên trái ô $(1,1)$), đi vào ô $(1,1)$, chảy qua các ống được nối với nhau và cuối cùng phải thoát ra khỏi ô $(2,n)$ sang bên phải, tức tới $(2,n+1)$.

Hãy xác định xem có cách xoay các ống để dòng nước đi được từ $(1,0)$ tới $(2,n+1)$ hay không.

Có $q$ truy vấn độc lập.

Dữ liệu vào

• Dòng đầu chứa số nguyên $q$ là số truy vấn.
• Mỗi truy vấn gồm đúng ba dòng:
  • Dòng thứ nhất chứa số nguyên $n$ là số ống trên mỗi hàng.
  • Hai dòng tiếp theo mô tả hàng thứ nhất và hàng thứ hai, mỗi dòng gồm $n$ chữ số từ $1$ đến $6$ viết liền nhau, chữ số thứ $i$ là loại của ống ở cột $i$ của hàng đó.

Dữ liệu ra

Với mỗi truy vấn, in ra YES nếu có thể làm cho dòng nước tới được $(2,n+1)$, ngược lại in ra NO.

Ràng buộc

• $1\le q\le {10}^4$
• $1\le n\le 2·{10}^5$
• Tổng $n$ trên tất cả các truy vấn không vượt quá $2·{10}^5$.

Ví dụ