Đ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ụ

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}\)