Descripción

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.

Tú 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 \(T\), que será el número de casos. Las siguientes \(T\) líneas contienen una cadena \(S\) de paréntesis.

Salida

Para cada caso, imprime en una nueva línea "SI" si el conjunto de paréntesis está balanceado, en caso contrario imprime "NO".

Ejemplos

Entrada

3
{[()]}
{[(])}
{{[[(())]]}}

Salida

SI
NO
SI

Consideraciones

• \(1\) \(\leq\) \(T\) \(\leq\) \(1000\)
• \(1\) \(\leq\) \(|S|\) \(\leq\) \(1000\), donde \(|S|\) es la longitud del conjunto de paréntesis.