Chia hết

Xem PDF

Nộp bài


Điểm: 15 (thành phần)
Thời gian: 2.5s
Bộ nhớ: 256M

Tác giả:
Dạng bài

holdmesoclose cho CaiWinDao biết bốn số nguyên dương \(a\), \(b\), \(c\), \(d\) (\(a\leq b\) và \(c\leq d\)) rồi đố CaiWinDao xác định xem tích \(c\dot (c+1)\dot...\dot (d-1)d\) có chia hết cho \(a\dot (a+1)\dot ...\dot (b-1)b\) hay không. Bạn hãy lập trình giúp CaiWinDao trả lời nhé!


Input

Dòng đầu chứa số nguyên \(T \leq 10\) là số lượng câu hỏi.

Dòng thứ \(i\) trong \(T\) dòng tiếp theo chứa bốn số nguyên dương \(a_i\), \(b_i\), \(c_i\) và \(d_i\) (\(1\leq a_i\leq b_i\leq 10^7\), \(1\leq c_i\leq d_i\leq 10^7\)).

Output

Gồm \(T\) dòng, mỗi dòng ghi YES hoặc NO là câu trả lời cho từng câu hỏi tương ứng (YES nếu chia hết, NO trong trường hợp ngược lại).


Ví dụ

Input 1
2
9 10 3 6
2 5 7 9
Output 1
YES
NO
Giải thích
  • Ta có \(9.10=90\) và \(3.4.5.6=360\). Vì \(360\) chia hết cho \(90\) nên câu trả lời là YES.
  • Ta có \(7.8.9=504\) không chia hết cho \(2.3.4.5=120\) nên câu trả lời là NO.
Input 2
6
1 2 3 4
1 4 2 3
2 3 1 4
1 3 2 4
19 22 55 57
55 57 19 22
Output 2
YES
NO
YES
YES
YES
YES

Ràng buộc

  • Subtask 1: \(a_i, b_i, c_i, d_i \leq 50\).
  • Subtask 2: \(a_i, b_i, c_i, d_i \leq 1000\).
  • Subtask 3: \(a_i=1\).
  • Subtask 4: Không có ràng buộc gì thêm.