題目描述

小明正在執行一項緊急任務，身為指揮官的他需要快速判斷現場上的訊息，以便指揮正在執行任務的小隊，現在一共有 T 隊小隊正在執行任務，他首先需要協助各小隊分析小隊所在的位置能否到達指定的目標地點，透過衛星高空影像取得各小隊附近的二維地圖，為了簡化運算，地圖只由 0、1 兩種數字組成，0 代表暢通的道路，1 代表障礙物無法通過，也能看到各小隊現在身處的坐標及目標的坐標。現在指揮官命令你立即編寫一個程序去完成分析任務！

輸入格式

第一行有一個正整數 T 代表總部會傳送給小明多少組數據

每組數據都包括：

• 第一行有兩個正整數 n, m，分別代表地圖的高和寛。
• 隨後有 n 行，每行有 m 個數字，每個數字用一個空格分隔。( 數字只有 0 或 1，0 代表可以行走，1代表障礙物 )
• 最後一行有 4個數字，用一個空格分隔，分別代表起始的坐標 x1, y1，目標坐標 x2, y2。( 左上角坐標為 (1, 1) )

輸出格式

輸出 T 行，

每行代表一組數據的結果，如果能夠由起始坐標到達目標坐標則輸出 YES 否則輸出 NO

Samples

2
5 4
0 0 1 0
0 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
1 1 4 3
5 4
0 0 1 0
0 0 1 0
0 0 1 0
0 1 0 0
0 1 0 1
1 1 4 3

YES
NO

原始資料

• Zero1 題號：a688
• Hydro 題號：Z0688
• Locale：zh_TW
• Display：practice