Description
底下三種瓷磚的大小都是1*1, 我們用底下三種瓷磚構造出一個n*m的棋盤.這個棋盤的最左上角為(1,1), 最右下角為(n,m).
+---+ +---+ +---+
| | | | | |
| | |** | |***|
| | | * | | |
+---+ +---+ +---+
Type1 Type2 Type3
我們定義(1,1) 為起點, (n,m) 為終點.
對於每一塊瓷磚我們可以任意旋轉, 但是不能移動它的位置, 藉由每一塊瓷磚的旋轉, 我們有機會構造出一條從起點到終點的路線! 如下圖 :
而這一題的任務很簡單, 就是讀入一個這樣的棋盤, 然後輸出是否有機會從起點到達終點.
Input
輸入第一行為測資數 T, 接下來有T筆測資.
每筆測資第一行為兩個整數n m (n,m <= 8)
接下來就是一個n*m的棋盤, 每個1*1的單位如上所述, 一定是三種type之一.
請參考sample input.
Output
每筆測資輸出一行.
如果可以到達終點輸出YES
否族輸出NO