11229 - Parentheses Balance   

Description

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

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

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

Input

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

Output

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

Sample Input  Download

Sample Output  Download

Tags




Discuss