2861：最长合法括号子序列

给定一个由$$()[]$$括号组成的字符串$$S$$

从形式上讲，只有满足下面几点之一，括号字符串才是合法的：

1、空串

2、如果一个串$$S$$是合法的，那么$$(S)$$、$$[S]$$也是合法的

3、如果$$a$$和$$b$$是合法的，那么$$ab$$也是合法的

下面几个串是合法的：

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

下面几个串是不合法的：

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

给出一个括号串，求这个串的最长合法括号子序列。（子序列是可以不连续的）

第一行是一个正整数$$T$$表示测试案例的数量。（$$1 \le T \le 100$$）

每组案例包含一个长度不超过$$100$$的括号串。

针对每组样例，在一行中输出这个串的最长合法括号子序列。

5

((()))

()()()

([]])

)[)(

([][][)

6

6

4

0

6

题单#22（动态规划之区间DP）