OXY - do thi sieu vip pro
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ttllbb

Sangchaule 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)(ab,b)(a,ba)

Sangchaule đ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  (T1000)  - là số test
  • T dòng tiếp theo, mỗi chứa 4 số nguyên abxy (1a,b,x,y1018)

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"

Ví dụ

Input:

3
1 1 2 3
2 1 2 3
3 3 1 1

Output:

YES
YES
NO 

Nhớ ghé qua page lớp mình nhé uwu here

Back to Top