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

Yêu cầu: Với mỗi test case, in ra Y nếu tích thứ hai chia hết cho tích thứ nhất, ngược lại in N.

Input

• Dòng đầu chứa số nguyên ~t~ (~1 \le t \le 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~.

Output

• Gồm ~t~ dòng, mỗi dòng in ra Y hoặc N tương ứng với kết quả kiểm tra.