#include <bits/stdc++.h>
using namespace std;
using namespace std::chrono;
vector<string> alpha{"a", "b", "c", "d", "e", "f", "g", "h", "i",
                     "j", "k", "l", "m", "n", "o", "p", "q", "r",
                     "s", "t", "u", "v", "w", "x", "y", "z"};
vector<string> ALPHA{"A", "B", "C", "D", "E", "F", "G", "H", "I",
                     "J", "K", "L", "M", "N", "O", "P", "Q", "R",
                     "S", "T", "U", "V", "W", "X", "Y", "Z"};
int GCD(int a, int b) {
  if (a == 0) return b;
  if (b == 0) return a;
  return GCD(b, a % b);
}
int LCM(int a, int b) { return (a * b) / GCD(a, b); }
int main() {
  int cases = 1;
  cin >> cases;
  for (int _case = 0; _case < cases; _case++) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    while (true) {
      bool found = false;
      for (int i = 0; i < s.size() - 1; i++) {
        if (s.substr(i, 2) == "()") {
          found = true;
          s = s.substr(0, i) + s.substr(i + 2, s.size() - i - 2);
          break;
        }
      }
      if (!found || s == "") break;
    }
    cout << s.size() / 2 << '\n';
  }
}
