木木子白告上廁所時不小心把手機掉進馬桶裡了，所以現在上課時間他就沒辦法玩「傳說對決」，但他又覺得老師上課很無聊，於是他決定要...睡覺!
俗話說的好:睡覺是有傳染力的，所以每次當1位同學睡覺，1分鐘後他的鄰居(上下左右)就會有其中1位被傳染(1個人只會傳染1次，不會傳染給已經在睡覺的同學，如果上下左右的同學都在睡覺則不會傳染)，但當有一排(不論直橫)有連續3個人睡覺時，老師就會發現，並叫木木子白告擦黑板。
請問，如果木木子白告運氣超好，他最慢會在第幾分鐘時被叫去擦黑板?或者他甚至有可能不會被叫去擦黑板?
#0測資點(8%):H=1，t<=100
#1測資點(12%):H=2，t<=100
#2測資點(37%):H,W<=100，木木子白告必定會被叫去擦黑板
#3測資點(23%):木木子白告必定會被叫去擦黑板
#4測資點(20%):無其他限制
第1行有一個整數t(1<=t<=1500)，代表測資筆數
每筆測資共2行，第1行有2個整數H,W，H代表教室長度，W代表教室寬度(1<=H,W<=10^9)
第2行有兩個整數N,M，代表木木子白告座位座標是(N,M) (1<=N<=H,1<=M<=W)
//教室左後方的座位座標為(1,1)，右前方的座位座標為(H,W)
如果木木子白告可能不會被叫去擦黑板，請輸出-1，否則輸出木木子白告最晚在第幾分鐘被叫去擦黑板
(每次輸出後請換行)
2 1 1 1 1 1 10 1 5
-1 2
1 3 3 2 2
4
1 1 5 1 2
-1
範例輸入#1:
(1)由於教室空間只有1*1，所以只有木木子白告睡覺，老師永遠不會發現
(2)第1分鐘木木子白告傳染給右邊的人，第2分鐘右邊的人傳染給更右邊的人(此時老師發現，叫木木子白告擦黑板)//此為其中一種情況，也是木木子白告運氣最好的情況
範例輸入#2:第1分鐘木木子白告傳染給右邊的人，第2分鐘右邊的人傳染給他上方的人，第3分鐘向左傳染，第4分鐘向左傳染(此時老師發現，叫木木子白告擦黑板)//此為其中一種情況，也是木木子白告運氣最好的情況
範例輸入#3:第一分鐘木木子白告傳染給左邊的人，然後因為其上下左右的同學皆在睡覺，故傳染停止，老師永遠不會發現，故輸出-1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||