Se le proporciona una cadena que consiste de caracteres () ,[], {} y *. Se dice que una cadena de este tipo es correcta si y solo si:

a. Si la cadena está vacía

b. Si [A], (B), {C} son correctos, ABC está correcto.

c. El asterisco funciona como comodín, puede realizar solo una de las siguientes tareas:

-borrar un carácter a la izquierda.

-borrar un carácter a la derecha.

-borrarse a sí mismo.

La entrada contiene un entero positivo $t$, $1 \leq t \leq 100$ el cual indica el número de casos de prueba, por cada caso de prueba se te dará una cadena $S$ con caracteres (, ), [, ], {, } y * ($1 \leq |S| \leq 100$).

 Por cada cadena usted debe verificar si la cadena es correcta imprimir “Es correcta”, por el contrario imprimir “No es correcta”. (Sin comillas)