时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
合法括号序列的定义是：
1.空序列是合法括号序列
2.如果 S 是一个合法括号序列,那么(S)是合法括号序列
3.如果 A 和 B 都是合法括号序列,那么 AB 是一个合法括号序列
现在给定一个括号序列，求最少删去几个括号能得到一个合法的括号序列
输入包含 T 组数据，每组数据中，设括号序列的长度为 N
1≤T,ΣN≤1,000,000
（由于空串是合法的括号序列，所以答案可以是N）
输入描述:
第一行一个数字 T
接下来 T 组数据共 2T 行，每组数据第一行是 N
第二行则是一个长度为 N 的括号序列
输出描述:
T 行 T 个数字，表示输入的括号序列最少删去几个括号能得到一个合法的括号序列