Tìm đường đi trong lưới

FullHouse Dev đã quyết định nghiên cứu một bài toán thú vị liên quan đến việc di chuyển trong một lưới. Họ được yêu cầu xác định xem Wesam có thể di chuyển từ ô (1,1) đến ô (3,3) trong một lưới 3x3 hay không, với các ô có thể là trống hoặc bị chiếm.

Bài toán

Wesam bắt đầu tại ô (1,1) và muốn đến gặp Omar tại ô (3,3). Wesam có thể di chuyển theo chiều dọc, chiều ngang và chéo. Nếu Wesam đang đứng tại ô (x,y), anh có thể di chuyển đến các ô: (x+1,y), (x-1,y), (x,y+1), (x,y-1), (x+1,y+1), (x-1,y-1).

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
• Đối với mỗi test case, có 3 dòng, mỗi dòng chứa 3 ký tự (đại diện cho từng ô trong lưới).

OUTPUT FORMAT:

• Đối với mỗi test case, in ra "YES" (không có dấu ngoặc kép) nếu Wesam có thể đến gặp Omar. In ra "NO" (không có dấu ngoặc kép) nếu không.

Ràng buộc:

• \(1 \leq T \leq 100\)

VÍ DỤ

INPUT

3
.**
.*.
*..

.**
*..
**.

.*.
**.
**.

OUTPUT

YES
YES
NO

Giải thích

• Trong test case đầu tiên, Wesam có thể di chuyển từ ô (1,1) đến ô (2,2) và sau đó đến ô (3,3), vì vậy đáp án là "YES".
• Trong test case thứ hai, Wesam cũng có thể di chuyển từ ô (1,1) đến ô (2,2) và sau đó đến ô (3,3), nên đáp án là "YES".
• Trong test case thứ ba, Wesam không thể di chuyển đến ô (3,3) do bị chặn, vì vậy đáp án là "NO".