题目描述

给定一个由括号 () 和 [] 组成的字符串。这种类型的字符串被称为正确的，如果满足以下条件：

• (a) 如果是空字符串；
• (b) 如果 A 和 B 都是正确的，那么 AB 也是正确的；
• (c) 如果 A 是正确的，那么 (A) 和 [A] 也是正确的。

编写一个程序，读入一系列这样的字符串，并检查每个字符串是否正确。你可以假定字符串的最大长度为 128。

输入格式

输入文件包含一个正整数 (n)，以及接下来的 (n) 行，每行一个由 () 和 [] 组成的字符串。

输出格式

对于每个字符串，输出一行 Yes 或 No，表示该字符串是否正确。

样例输入

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

样例输出

Yes
No
Yes