673 - Parentheses Balance

在本題中,題目會先給你一個包含小括號 () 及中括號 [] 的字串。當字串符合下列條件時我們稱他為正確的運算式:

  1. 該字串為一個空字串
  2. 如果 A 和 B 都為正確的運算式,則 AB 也為正確的運算式,
  3. 如果 A 為正確的運算式,則 (A) 及 [A] 都為正確的運算式。

現在,請你寫一支程式可以讀入這類字串並檢查它們是否為正確的運算式。字串的最大長度為 128 個字元。

Input

輸入的第一列為正整數 n,代表接下來有 n 列待測資料。

Output

檢查每列待測資料,如果正確輸出 Yes,否則輸出 No

Sample Input

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

Sample Output

Yes
No
Yes