题目描述

输入一个包含“()”和“[]”的括号序列，判断是否合法。 具体规则：

1. 空串合法；
2. 如果A和B合法，那么AB合法；
3. 如果A合法(A)和[A]都合法；

下面给出一些例子：

(1) $[([])]$:合法。

(2) $()[]()$：合法。

(3) $[([])()[]][]$：合法。

(4) $[[]$:非法。

请写一个程序，判断每个给定字符串是否合法。

输入格式

第一行一个整数 $n$ ，表示有 $n$ 组括号序列需要判断。

接下来 $n$ 行，每行一个字符串,仅包含“()”和“[]”。

输出格式

共 $n$ 行，对于每个询问输出答案。

3
([])
(([()])))
([()[]()])()

Yes
No
Yes

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10$ 且字符串长度不超过1000。