← 返回题目

题库练习 [COCI-2020-2021-contest4]#5 Vepar

← 上一题下一题 →

A1389 | $[COCI-2020-2021-contest4]#5 Vepar$

来源COCI

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

The first line contains a single integer t (1 \leq t \leq 10), the number of independent test cases. Each of the following t lines contains four positive integers ai, bi, ci, di (1 \leq ai \leq bi \leq 107, 1 \leq ci \leq di \leq10^7).

输出格式

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

输入输出样例

输入 #1

2
9 10 3 6
2 5 7 9

输出 #1

DA
NE

C++ 编辑器

输入

输出