Description

判斷輸入的括弧字串是否匹配，
括弧有()、[]、{}、<>四種，
匹配的定義如下：
(1) 空字串為匹配。
(2) 若S為匹配字串，則(S)、[S]、{S}、<S>為匹配自串。
(3) 兩個匹配字串串接亦為匹配字串。

Input

輸入第一行為一個數字T，代表測資的筆數。
接下來會有T筆測資，每一筆測資一行。
每一筆測資的字串長度不超過2000字元。
T < 1000

Output

輸出一行數字，輸出測資中有多少匹配字串。

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss