20661번 - 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.