Phillip và Các Đoàn Tàu

Đường hầm được biểu diễn dưới dạng một lưới chữ nhật gồm ba hàng và $n$ cột. Người chơi (ký hiệu s) khởi đầu tại ô nằm ở cột ngoài cùng bên trái (cột $1$), trên một trong ba hàng. Mục tiêu là tới được cột ngoài cùng bên phải (cột $n$).

Trên lưới có $k$ đoàn tàu, mỗi đoàn tàu nằm trọn trong một hàng và gồm từ $2$ ô liên tiếp trở lên. Các đoàn tàu khác nhau được đánh dấu bằng các chữ cái viết hoa khác nhau. Ô trống được ký hiệu ..

Các bước di chuyển trong mỗi lượt diễn ra theo đúng thứ tự sau:

1. Trước tiên, người chơi đi sang phải đúng một ô.
2. Sau đó, người chơi có thể đi lên một hàng, đi xuống một hàng, hoặc đứng yên.
3. Cuối cùng, tất cả đoàn tàu đồng thời dịch sang trái hai ô.

Nếu tại bất kỳ thời điểm nào người chơi và một đoàn tàu cùng nằm trong một ô (kể cả ngay sau bước 1, bước 2 hoặc trong quá trình tàu dịch chuyển ở bước 3), người chơi thua. Tàu khi đi ra khỏi cột $1$ vẫn tiếp tục di chuyển và rời khỏi đường hầm.

Hãy xác định liệu người chơi có chuỗi nước đi nào để tới được cột $n$ hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số bộ dữ liệu ($1\le t\le 10$).
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa hai số nguyên $n$ và $k$ ($2\le n\le 100$, $1\le k\le 26$).
  • Ba dòng tiếp theo, mỗi dòng gồm $n$ ký tự mô tả một hàng của lưới (ký tự s xuất hiện đúng một lần ở cột đầu tiên).

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu người chơi có thể tới được cột $n$, ngược lại in NO.

Ràng buộc

• $1\le t\le 10$
• $2\le n\le 100$
• $1\le k\le 26$

Ví dụ