A vegades tinc que fer coses amb Lisp. Afortunadament, cada cop menys. LISP (Lots of Innecessary and Superfluous Parenthesis) és un llenguatge conegut per la quantitat absurda de parentesis que té.

Ho dic en serio

Entrada

La primera línea es el nombre de casos de prova. Cada cas conté una líniea amb caràcters ( , ) , i qualsevol altre, que serà ignorat.

Sortida

Per cada cas d'entrada has de dir si la string LISP es correcta. És a dir, no es deixa cap parèntesis sense tancar, i no tanca cap que no estigués obert d'abans

Exemple d'Entrada

4
(2)(3)(4)(5)(6)()
aaaaa((((2+3)))(3+2))d
(a)b)c(d
(ee)(

Exemple de Sortida

si
si
no
no