Descripción del Problema
Dada una secuencia consistente de paréntesis, determina si la expresión está balanceada.
Una secuencia de paréntesis está balanceada si cada paréntesis abierto puede ser emparejado únicamente con un paréntesis de cierre. También el intervalo de elementos dentro de él debe estar balanceado.
Tu tendrás tres tipos de paréntesis: (,{ y [.
{[()]}Este SI es un conjunto balanceado.{[(])}Este NO es un conjunto balanceado.
Entrada
La primera linea de la entrada contiene un número , que será el número de casos. Las siguientes líneas contienen una cadena de paréntesis.
Salida
Para cada caso, imprime en una nueva línea SI sen caso que el conjunto de paréntesis esté balanceado, en caso contrario imprime NO.