Vepar

양의 정수 구간 두 개 $\{a, a + 1, \ldots, b\}$와 $\{c, c + 1, \ldots, d\}$가 주어진다. 곱 $c \cdot (c+1) \cdots d$가 곱 $a \cdot (a+1) \cdots b$로 나누어지는지 판별하라.

첫째 줄에 독립적인 테스트 케이스의 수 $t$가 주어진다. ($1 \le t \le 10$)

다음 $t$개 줄에 각각 네 개의 양의 정수 $a_i, b_i, c_i, d_i$가 주어진다. ($1 \le a_i \le b_i \le 10^7$, $1 \le c_i \le d_i \le 10^7$)

총 $t$개 줄을 출력한다. $i$번째 테스트 케이스에서 $a_i \cdot (a_i + 1) \cdots b_i$가 $c_i \cdot (c_i + 1) \cdots d_i$를 나누면 DA를, 그렇지 않으면 NE를 출력한다.

$9 \cdot 10 = 90$이고 $3 \cdot 4 \cdot 5 \cdot 6 = 360$이다. 90이 360을 나누므로 답은 DA이다.

$2 \cdot 3 \cdot 4 \cdot 5 = 120$은 $7 \cdot 8 \cdot 9 = 504$를 나누지 않는다. 따라서 두 번째 답은 NE이다.