1. 程式人生 > >[Offer收割]程式設計練習賽29 題目1 : 逃離迷宮4

[Offer收割]程式設計練習賽29 題目1 : 逃離迷宮4

描述

小Hi被壞女巫抓進一座由無限多個格子組成的矩陣迷宮。

小Hi一開始處於迷宮(x, y)的位置,迷宮的出口在(a, b)。小Hi發現迷宮被女巫施加了魔法,假設當前他處在(x, y)的位置,那麼他只能移動到(x+y, y)或者(x, x+y)的位置上。

小Hi想知道自己能不能逃離迷宮。

輸入

第一行包含一個整數T,代表測試資料的組數。  

以下N行每行包含4個整數x, y, a, b,表示起點在(x, y),出口在(a, b)。  

對於30%的資料,1 ≤ T ≤ 10, 1 ≤ x, y, a, b ≤ 100  

對於80%的資料,1 ≤ T ≤ 1000, 1 ≤ x, y, a, b ≤ 1000  

對於100%的資料,1 ≤ T ≤ 10000, 1 ≤ x, y, a, b ≤ 109

輸出

對於每組資料輸出一行YES或者NO,表示小Hi是否能逃離迷宮。

樣例輸入