Vepar

Δίνονται δύο διαστήματα θετικών ακεραίων ~{a, a + 1, \ldots, b}~ και ~{c, c + 1, \ldots, d}~. Να προσδιορίσετε αν το γινόμενο ~c \cdot (c+1) \cdot \ldots \cdot d~ διαιρείται με το γινόμενο ~a \cdot (a+1) \cdot \ldots \cdot b~.

Είσοδος

Η πρώτη γραμμή περιέχει έναν μόνο ακέραιο ~t\;(1 \le t \le 10)~, τον αριθμό των ανεξάρτητων περιπτώσεων δοκιμής.

Καθεμία από τις ακόλουθες ~t~ γραμμές περιέχει τέσσερις θετικούς ακέραιους ~a_i,\;b_i,\;c_i,\;d_i\;(1 \le a_i \le b_i \le 10^7,\;1 \le c_i \le d_i \le 10^7)~.

Έξοδος

Περιλαμβάνει ~t~ γραμμές συνολικά. Για την ~i~-oστή περίπτωση δοκιμής, τυπώνετε DA (το "ΝΑΙ" στα Κροατικά), εάν το γινόμερο ~a_i \cdot (a_i + 1) \cdot \ldots \cdot b_i~ διαιρεί το γινόμερνο ~c_i \cdot (c_i + 1) \cdot \ldots \cdot d_i~ και NE (το "ΟΧΙ" στα Κροατικά) σε κάθε άλλη περίπτωση.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 10 πόντων ισχύει ~a_i,\;b_i,\;c_i,\;d_i \le 50~.
Σε δοκιμαστικές περιπτώσεις αξίας επιπλέον 20 πόντων ισχύει ~a_i,\;b_i,\;c_i,\;d_i \le 1000~.
Σε δοκιμαστικές περιπτώσεις αξίας επιπλέον 10 πόντων ισχύει ~a_i = 1~.

Παραδείγματα

input

2
9 10 3 6
2 5 7 9

output

DA
NE

Επεξήγηση του 1ου παραδείγματος:

Έχουμε ~9 \cdot 10 = 90~ και ~3 \cdot 4 \cdot 5 \cdot 6 = 360~. Η απάντηση είναι DA επειδή το 90 διαιρεί το 360.

Υπολογίζουμε το ~2 \cdot 3 \cdot 4 \cdot 5 = 120~, που δεν διαιρεί το ~7 \cdot 8 \cdot 9 = 504~. Έτσι η δεύτερη απάντηση είναι ΝΕ.

input

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

output

DA
NE
DA
DA
DA
DA