【 Description 】
给定一个由括号()和[]组成的字符串,只有以下三种类型的字符串才认为是正确的:
1、字符串是空的
2、如果A和B是正确的,AB是正确的
3、如果A是正确的,(A)和[A]是正确的
编写一个程序,给定一个这种类型的字符串序列并检查它们的正确性。字符串的最大长度是128.
【 Input 】
第一行,一个整数N(N≤20),表示接下来将有N个字符串
接下来N行,每行一个字符串,字符串由()或者[]组成
【 Output 】
对于每个字符串输出一行,如果是正确输出'Yes',否则输出'No'
【 Sample Input 】
4
()()
([)]
[[[[((()))]]]]()