在本題中,題目會先給你一個包含小括號 ()
及中括號 []
的字串。當字串符合下列條件時我們稱他為正確的運算式:
- 該字串為一個空字串
- 如果 A 和 B 都為正確的運算式,則 AB 也為正確的運算式,
- 如果 A 為正確的運算式,則 (A) 及 [A] 都為正確的運算式。
現在,請你寫一支程式可以讀入這類字串並檢查它們是否為正確的運算式。字串的最大長度為 128 個字元。
Input
輸入的第一列為正整數 n,代表接下來有 n 列待測資料。
Output
檢查每列待測資料,如果正確輸出 Yes
,否則輸出 No
。
Sample Input
3
([])
(([()])))
([()[]()])()
Sample Output
Yes
No
Yes