嵌套深度
题号:NC54249
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

在一段C语言代码中,括号是可以嵌套的。例如:
  1. “()”表示没有嵌套;
  2. “(())”表示嵌套1层;
  3. “(((())))”嵌套了3层; 
  4. “((())((())))()” 嵌套最深为3层;
  5. “)()())”的括号没有闭合。
你的任务就是输出这个括号字符串里面括号嵌套的最深深度,如果括号没有结合,就输出 -1 。

输入描述:

题目有多组数据,第一行  表示数据组数
接下来 n 行为括号组成的表达式 s 长度小于100,中间不含空格单纯由括号组成。

输出描述:

每个表达式括号的嵌套最深深度,如果括号最后没有闭合,输出-1
示例1

输入

复制
2
()(())()
)(

输出

复制
1
-1