题目描述

所谓括号匹配，就是两个相邻的且相反的括号，可以组合在一起消除掉（必须以左括号开始）。

如果最后能把整个字符串消除，那么就是一次合法的括号匹配。

输入格式

第一行一个整数T表示测试用例个数。(1 \le T \le 1000)

每行一个字符串 S，由()[]{} 六种括号组成。

保证总输入长度小于2 \times 10^5。

样例 #1

对于每组测试用例，输出YES或NO表示答案。

输入样例1

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

输出样例1

NO
YES
YES