A1609.[COCI-2020-2021-contest4]#5 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 ai, bi, ci, di (1 ≤ ai ≤ bi ≤ 107, 1 ≤ ci ≤ di ≤10^7).

Output t lines in total. For the i-th test case, output DA (Croatian for yes) if ai · (ai + 1)· · · bi divides ci · (ci + 1)· · · di , and output NE (Croatian for no) otherwise.

In test cases worth 10 points it holds ai, bi, ci, di ≤ 50.
In test cases worth additional 20 points it holds ai, bi, ci, di ≤ 1000.
In test cases worth additional 10 points it holds ai = 1.