题目描述

判断括号字符串是否合法：括号必须正确配对，且发生嵌套时，从内到外的种类顺序必须严格为 <>、()、[]、{}，可以跳过其中某些种类。相同种类不能互相嵌套；并列的括号不受种类顺序限制。

输入格式

第一行字符串个数 $n$，随后 $n$ 行每行一个括号字符串。

输出格式

每个字符串输出一行 YES 或 NO。

样例

2
{[<>]}{()}(<>)
<()>

YES
NO

数据范围

$1\le n\le1000$；每个字符串长度1至255，只含 <>()[]{} 中的括号字符。