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)