题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s（1 <= s.length <= 1e4) ，判断字符串是否有效。

如果有效，输出有效括号的个数。如果无效，则输出False。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

输入描述

第一行输入一个整数t，表示接下来有t行字符串，你需要判断每一行字符串是否是有效的括号序列。

1 <= t <= 100。

输出描述

输出共t行，表示每一行的结果。

输入示例

5
()
([])
([[}]]){
){}()
))(())

输出示例

1
2
False
False
False

提示信息

时间限制：c/c++：1s；java：4s；其他语言：3s。