Vepar

문제

Two intervals of positive integers {a, a + 1, . . . , b} and {c, c + 1, . . . , d} are given. Determine whether the product c·(c+1)· · · d is divisible by the product a·(a+1)· · · b.

입력

The first line contains a single integer t (1 ≤ t ≤ 10), the number of independent test cases.

Each of the following t lines contains four positive integers a_i, b_i, c_i, d_i (1 ≤ a_i ≤ b_i ≤ 10⁷, 1 ≤ c_i ≤ d_i ≤ 10⁷).

출력

Output t lines in total. For the i-th test case, output DA (Croatian for yes) if a_i · (a_i + 1) · · · b_i divides c_i · (c_i + 1)· · · d_i, and output NE (Croatian for no) otherwise.

힌트

We have 9 · 10 = 90 and 3 · 4 · 5 · 6 = 360. The answer is DA because 90 divides 360.

We calculate 2 · 3 · 4 · 5 = 120, which doesn’t divide 7 · 8 · 9 = 504. Thus the second answer is NE.

2
9 10 3 6
2 5 7 9

DA
NE

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

DA
NE
DA
DA
DA
DA