字符串中可能有三种成对的括号：( )、[ ]、{ }。请判断字符串的括号是否都正确配对：无括号也算正确配对；括号交叉算不正确配对（例如12{34[78}ab]）；一对括号被包含在另一对括号里面不影响正确性（例如12{ab[8]}）。

时间限制：1000 内存限制：65536

输入 第一行为整数n(n<40)，接下来有n行，每行一个无空格的字符串，长度小于1000。

输出 对每行字符串，如果括号配对，输出YES，否则输出NO。

样例输入

2
12{ab[8]}
12{34[78}ab]

样例输出

YES
NO