Maki có một đoạn số nguyên dương $a, a+1, \ldots, b$ và $c, c+1, \ldots, d$.

Yêu cầu: Hãy giúp Maki kiểm tra xem liệu tích $c \times (c+1) \times \ldots \times d$ có chia hết cho tích $a \times (a+1) \times \ldots \times b$ hay không.

Input:

Dòng đầu tiên chứa một số nguyên $t$ $(1 \leq t \leq 10)$, số lượng các bộ test riêng biệt.

$t$ dòng tiếp theo chứa 4 số nguyên dương $a_i, b_i, c_i, d_i$ $(1 \leq a_i \leq b_i \leq 10^7, 1 \leq c_i \leq d_i \leq 10^7)$.

Output:

In ra $t$ dòng. Với mỗi bộ test thứ $i$, in DA nếu tích $c_i \cdot (c_i + 1) \cdot \ldots \cdot d_i$ chia hết cho tích $a_i \cdot (a_i + 1) \cdot \ldots \cdot b_i$. và in ra NE nếu ngược lại.

Example:
Sample Input 1:

2
9 10 3 6
2 5 7 9

Sample Output 1:

DA
NE

Sample 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

Sample Output 2:

DA
NE
DA
DA
DA
DA

Note:
Với test đầu tiên ,ta có 9 · 10 = 90 và 3 · 4 · 5 · 6 = 360 chia hết cho 90 nên đáp án là DA

Với test thứ hai , ta tính được 2 · 3 · 4 · 5 = 120, nhưng 7 · 8 · 9 = 504 không chia hết cho 120 nên đáp án là NE.