题目描述

给定 $T$ 个只由 (、)、[、] 组成的字符串，判断每个字符串是否为合法括号序列。

合法括号序列的定义：

• 空串是合法括号序列；
• 若 $A$ 是合法括号序列，则 (A) 和 [A] 也是合法括号序列；
• 若 $A,B$ 都是合法括号序列，则 $AB$ 也是合法括号序列。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每行一个字符串 $S$。

输出格式

对于每个字符串输出一行，合法输出 Yes，否则输出 No。

样例

5
()
([])
([)]
()[]
)(

Yes
Yes
No
Yes
No

样例解释

• ()：合法。
• ([])：合法。
• ([)]：括号交叉，不合法。
• ()[]：两个合法串拼接，合法。
• )(：右括号在前，不合法。

数据范围

对于所有测试数据，保证 $1\le T\le 10$，$1\le |S|\le 10^5$，$\sum |S|\le 10^6$，字符串只包含 (、)、[、]。