for _ in range(int(input())): n = int(input()) s = input() ans, open, closed = n, 0, s.count(')') for c in s: if c == '(': open += 1 ans = min(ans, n - 2*min(open, closed)) else: closed -= 1 print(ans)