题目描述

给定一个由圆括号 ()、方括号 [] 和大括号 {} 组成的字符串。这类字符串满足以下规则则视为合法：

(a) 空字符串是合法字符串；

(b) 若字符串 A、B 均合法，则将 A、B 拼接得到的字符串 AB 也合法；

(c) 若字符串 A 合法，则 (A)、[A]、{A} 也合法。

请编写程序，接收若干组上述格式的括号字符串，并判断每组字符串是否合法。题目保证字符串的最大长度为 128。

第一行输入一个正整数 n，随后共 n 行，每行输入一个仅由 ()、[]、{} 组成的字符串。

输出格式

按照输入顺序，每行输出 Yes 或 No。

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

Yes
No
Yes