Chắc hẳn các bạn vẫn còn nhớ anh chàng Mario trong trò chơi cùng tên, trò chơi đã gắn liền với tuổi thơ của chúng ta.

Khi đã vượt qua được tất cả các chướng ngại vật trên đường đi, bước cuối cùng để anh chàng Mario có thể giải cứu được công chúa là di chuyển qua một cây cầu.

Do cầu đã xây dựng nhiều năm rồi, nên không còn bản thiết kế, chỉ biết độ rộng của mặt cầu luôn là 5. Mặt khác trên mặt cầu lại có nhiều lỗ thủng, nếu bước đúng vị trí này thì sẽ bị rơi xuống sông và nhiệm vụ giải cứu công chúa không được hoàn thành.

Ban đầu anh chàng Mario đang đứng ở giữa cuối cây cầu và Mario chỉ có thể tiến lên 1 bước chứ không thể đi lùi. Với mỗi bước di chuyển, Mario chỉ có thể đi thẳng, chéo trái, chéo phải 1 ô. Bạn hãy viết một chương trình kiểm tra xem với dữ liệu di chuyển đã cho thì Mario có thể đi đến bờ bên của của cây cầu và hoàn thành nhiệm vụ giải cứu công chúa và trên đường đi Mario thu được bao nhiêu coin nhé.

Input

Dòng đầu tiên là tổng số testcase T của bài toán (1 <= T <= 100)

Mỗi testcase được cho trên N+2 dòng với:

- Dòng đầu tiên là số tự nhiên N cho biết chiều dài của cây cầu. (5 <= N <= 1000)

- N dòng tiếp theo, mỗi dòng có 5 ký tự 0, 1, 2. Với: 0 - vị trí này không có vấn đề gì, 1 - vị trí này có 1 coin, 2 - lỗ thủng.

- Dòng thứ N+2 là chuỗi ký tự cho biết cách di chuyển của Mario. Với: C - đi thẳng 1 ô, L - chéo trái 1 ô, R - chéo phải 1 ô.

(Dữ liệu đầu vào đảm bảo Mario chỉ di chuyển trong phạm vi trên cầu)

Output

Mỗi testcase được in trên 1 dòng với: bắt đầu bằng ký tự '#', tiếp theo là số thứ tự của testcase, tiếp đến là 1 dấu trắng, và cuối cùng là kết quả của testcase.

Format của kết quả thuộc 1 trong 2 loại sau:

- YES coin: Nếu Mario có thể đi đến bờ bên kia của cây cầu.

- NO : Nếu Mario không thể đi đến bờ bên kia của cầu.

(Tham khảo thêm Example output để hiểu thêm)

Example

Input:
2
5
2 1 0 1 1 
2 0 0 0 2 
1 2 0 0 0 
0 0 0 0 0 
2 1 0 0 0 
CLLRR
9
2 2 2 1 1 
2 2 2 0 2 
1 1 1 0 2 
2 0 2 2 0 
2 1 0 1 1 
1 1 2 0 0 
2 0 2 0 2 
1 1 0 2 1 
2 0 0 1 0 
CCLLRCCLR
Output: 
#1 YES 1
#2 NO