Đồ thị siêu vip pro

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Người đăng:
Dạng bài

ABCDXYZ vì quá rảnh rổi nên quyết định ra một bài toán thách thức các kouhai:

Từ điểm ~(a, b)~ bất kỳ sẽ có đường đi tới các điểm ~(a+b,b), (a,a+b), (a-b,b), (a,b-a)~

ABCDXYZ đang ở điểm có tọa độ là ~(a,b)~ trong hệ tọa độ Oxy. Xác định xem có đường đi từ điểm ~(a,b)~ đến ~(x,y)~ hay không?

Input

  • Dòng đầu tiên chứa số nguyên dương ~T (T \le 1000)~ - là số test
  • ~T~ dòng tiếp theo, mỗi dòng chứa ~4~ số nguyên ~a, b, x, y (1 \le a, b, x, y \le 10^{18})~

Output

  • Gồm T dòng, in ra "YES" nếu có đường đi từ điểm có tọa độ (a,b) đến điểm có tọa độ (x,y), ngược lại in ra "NO"

Scoring

  • Không có giới hạn gì thêm

Ví dụ

Input
3
1 1 2 3
2 1 2 3
3 3 1 1
Output
YES
YES
NO 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.