#include <bits/stdc++.h>
#define ll long long int
#define ld long double
using namespace std;

void mainSolve()
{
  int n;
  string s;
  cin >> n >> s;
  int ans = n;
  int open = 0;
  int closed = 0;
  for (char x : s)
    closed += (x == ')');
  for (int i = 0; i < n; i++)
  {
    if (s[i] == ')')
    {
      --closed;
      continue;
    }
    ++open;
    ans = min(ans, n - 2 * min(open, closed));
  }
  cout << ans << endl;
}

int main()
{
#ifndef ONLINE_JUDGE
  freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
#endif
  int t;
  cin >> t;
  while (t--)
  {
    mainSolve();
  }
  return 0;
}