括號匹配

題目敘述

小明是個快樂的國中生。今天，小明被老師給了很多有括號的算式，但是小明很嚴格，馬上發現有些括號沒有匹配好。

可是老師也很嚴格，給了他非常多的算式，小明覺得很麻煩，所以他把所有算式的括號提出來，叫你幫幫他決定哪些算式的括號是匹配好的。

另外，括號有分{ }，[ ]，( )，{ }最大，[ ]次之，( )最小，左括號一定要有匹配到又括號，大的括號不能出現在較小的括號裡面。

第一行會有一個整數N，N <= 100。接下來Ｎ行，每行會有一個只含括號的算式S，|S| <= 10000。

對每行算式，如果算式括號有匹配則輸出"Yes"，否則輸出"No"。

5
{[()]}
([{}])
({)}
(()
(())

Yes
No
No
No
Yes

只有()，子串長度不超過100

子串長度不超過100

無額外限制

run-time limit: 1000 ms
memory limit: 1048576 byte
測資數量: 3