Đoạn bội

Cho hai đoạn chứa số nguyên dương \(\lbrack a,\ a\ + \ 1,\ \ldots,\ b\rbrack\) và \(\lbrack c,\ c\ + \ 1,\ \ldots,\ d\rbrack\). Hãy xác định xem tích \(c.(c\ + \ 1)\ldots d\) có chia hết cho tích \(a.(a\ + \ 1)\ldots b\) hay không.

Dữ liệu vào:

• Dòng đầu chứa số nguyên \(t\ (1\ \leq \ t\ \leq \ 10)\) là số lượng test cases.

• Mỗi dòng trong \(t\) dòng tiếp theo gồm bốn số nguyên dương \(a_{i},\ b_{i},\ c_{i},\ d_{i}\).

Kết quả:

Gồm t dòng. Với test cases thứ \(i\), in ra \(Y\) nếu tích \(c.(c\ + \ 1)\ldots d\) có chia hết cho tích \(a.(a\ + \ 1)\ \ldots b\), ngược lại in \(N\).

Ví dụ

Input	Output		Input	Output
2 9 10 3 6 2 5 7 9	Y N		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	Y N Y Y Y Y

Giải thích ví dụ 1:

Ta có 9.10 = 90 và 3.4.5.6 = 360. Kết quả là Y bởi vì 360 chia hết cho 90. Ta tính được 2.3.4.5 = 120 không thể bị chia hết bởi 7.8.9 = 504. Do đó kết quả là N.

Ràng buộc:

• \(1\ \leq \ a_{i}\ \leq \ b_{i}\ \leq \ 10^{7}\)

• \(1\ \leq \ c_{i}\ \leq \ d_{i}\ \leq \ 10^{7}\)