题目描述

“正则括号”序列的定义如下：

1. 空序列是一个正则括号序列。
2. 若 s 是正则括号序列，则 (s) 和 [s] 也是正则括号序列。
3. 若 a 和 b 是正则括号序列，则 ab 也是正则括号序列。
4. 没有其他序列是正则括号序列。

例如，()、[]、(())、()[]、()([]) 都是正则括号序列，而 (、]、)(、([]、[(] 不是正则括号序列。

给定括号序列 $a_1a_2...a_n$，求解其最长的正则括号子序列的长度。也就是说，希望找到最大的 $m$，使 $a_{i_1}a_{i_2}...a_{i_m}$ 是一个正则括号序列，其中 $1 <= i_1 < i_2 < ... < i_m <= n$。

输入格式

第一行一个整数 $T$ ($1 <= T <= 50$)，表示测试用例的数量。 接下来 $T$ 行，每行包含一个由 (、)、[、] 组成的字符串，其长度 $L$ 满足 $1 <= L <= 100$。

输出格式

对每个测试用例，都单行输出最长的正则括号子序列的长度，共输出 $T$ 行。

输入输出样例

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

6
6
4
0
6