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\) \((1 \leq T \leq 1000)\), que será el número de casos.

Las siguientes \(T\) líneas contienen una cadena \(S\) \((1 \leq |S| \leq 1000)\), donde \(|S|\) denota la longitud del conjunto 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".

Ejemplo

Entrada

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

Salida

SI
NO
SI