quickmath

Two plus two is four. Minus one, that's three, quick maths.

Cerință

Se dă un șir $a$ de $n$ numere întregi, astfel încât $n \leq |a_i| \leq 2 \cdot n$. Să se afle dacă există trei numere în șir care adunate să dea suma $0$. Deoarece această problemă pare una prea rapidă, va trebui să răspundeți la această întrebare pentru $t$ astfel de șiruri.

Date de intrare

Pe prima linie se găsește $t$, numărul de teste. Fiecare test va conține pe prima linie $n$, numărul de valori din șir. Pe următoarea linie vom avea valorile din șir.

Date de ieșire

Pentru fiecare test, se va afișa DA dacă putem găsi trei valori care însumate să dea $0$ sau NU în caz contrar.

Restricții și precizări

• $1 \leq t \leq 10$;
• $1 \leq n \leq 200 \ 000$;
• $n \leq |a_i| \leq 2 \cdot n$.

Exemplu

stdin

4
6
7 9 12 -6 -9 -6
8
12 15 13 -16 -9 -8 12 14
7
-9 -8 -14 12 7 11 7
12
-13 -24 18 15 14 14 17 -19 -21 -23 -18 14

stdout

DA
NU
DA
NU

Explicație

Pentru primul exemplu, putem obține suma $0$ însumând $12$, $-6$ și $-6$.

Pentru cel de-al treilea exemplu, putem obține suma $0$ însumând $-14$, $7$ și $7$.