Se le proporciona una cadena que consta de paréntesis $()$ y $[]$. Se dice que una cadena de este tipo es correcta:

• Si es la cadena vacía
• Si cada vez que abre un parentesis $($ o un corchete $[$ deben tener sus respectivos parentesis/corchetes de cierre en el lugar correcto.

Escriba un programa que tome una secuencia de cadenas de este tipo y verifique su corrección. Tu programa puede asumir que la longitud máxima de la cadena es $128$.

La entrada contiene un entero positivo $n$ y una secuencia de $n$ cadenas de paréntesis $()$ y $[]$, una cadena por línea.

Por cada secuencia imprima "Yes" (sin comillas) si la secuencia de parentesis y/o corchetes es correcta, y "No" (sin comillas) en caso contrario.