刘老师需要检查多个只含圆括号、方括号和花括号的字符串。只有当每个左括号都与后面同类右括号匹配，并且各对括号的嵌套次序正确时，字符串才是平衡的。请逐一给出判定。

输入格式

第一行输入字符串个数 $T$，接下来 $T$ 行每行一个括号串 $S$。

输出格式

对每个字符串，平衡时输出 YES，否则输出 NO。

4
[()}[[}}[[{{[}[){]
)(}})](]{(]{
{](}][((}})[{](}
(}([{[

NO
NO
NO
NO

1
{[{]{({))}}

NO

4
{)]{[}]
}}[[}(}{}}((
}[()]}(
[{)({(}}[[

NO
NO
NO
NO

数据范围与约定

• $1\le T\le10^3$
• $1\le |S|\le10^3$
• 各字符串只含六种括号