题目描述
合法括号序列的定义是：
1.空序列是合法括号序列
2.如果 S 是一个合法括号序列,那么(S)是合法括号序列
3.如果 A 和 B 都是合法括号序列,那么 AB 是一个合法括号序列
现在给定一个括号序列，求最少删去几个括号能得到一个合法的括号序列
输入包含 T 组数据，每组数据中，设括号序列的长度为 N
1≤T,ΣN≤1,000,000
（由于空串是合法的括号序列，所以答案可以是N）
输入
第一行一个数字 T
接下来 T 组数据共 2T 行，每组数据第一行是 N
第二行则是一个长度为 N 的括号序列
输出
T 行 T 个数字，表示输入的括号序列最少删去几个括号能得到一个合法的括号序列