CNI "Tudor Vianu" PreOJI, clasele Xl-Xll | Concurs

Cerință

Gigel participă la un concurs. Pentru a vă spune ce fel de concurs este, aveți de rezolvat următoarea problemă:
Vi se dau $2$ intervale de numere întregi $a, a + 1, ..., b$ și $c, c + 1, ..., d$. Determinați dacă produsul $c \cdot ( c + 1 ) \cdot ... \cdot d$ este divizibil prin produsul $a \cdot ( a + 1 ) \cdot ... \cdot b$.

Date de intrare

Pe prima linie a fișierului de intrare concurs.in se găsește un număr întreg $t$, reprezentând numărul de teste independente.
Fiecare din următoarele $t$ linii conține $4$ numere naturale $a_i$, $b_i$, $c_i$, $d_i$.

Date de ieșire

Afisați $t$ linii, câte una pentru fiecare test. Pe linia $i$ a fișierului de ieșire concurs.out afisați DA dacă $c_i \cdot ( c_i + 1 ) \cdot ... \cdot d_i$ este divizibil prin $a_i \cdot ( a_i + 1 ) \cdot ... \cdot b_i$, altfel afișați NU.

Restricții și precizări

• $1 \leq t \leq 10$
• $1 \leq a_i, b_i, c_i, d_i \leq 10 \ 000 \ 000$
• $a_i \le b_i$ și $c_i \le d_i$
• Pentru teste în valoare de $10$ puncte, numerele sunt cel mult $50$.
• Pentru teste în valoare de încă $20$ puncte, numerele sunt cel mult $1 \ 000$.
• Pentru teste în valoare de încă $10$ puncte, $a_i$ = 1.

Exemplul 1

concurs.in

2 
9 10 3 6 
2 5 7 9

concurs.out

DA
NU

Explicație

Avem $9 * 10 = 90$ si $3 * 4 * 5 * 6 = 360$. Răspunsul este DA pentru că $90$ divide $360$.
In al doilea test, $2 * 3 * 4 * 5 = 120$, care nu divide $7 * 8 * 9 = 504$, deci al doilea răspuns este NU.

Exemplul 2

concurs.in

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

concurs.out

DA 
NU 
DA
DA
DA
DA