#include <bits/stdc++.h>
using namespace std;
int a[1005];
const int N = 1e6 + 5;
bool isprime(int x) {
  for (int i = 2; i * i < x; i++)
    if (x % i == 0) return 0;
  return 1;
}
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long qsm(long long a, long long b, long long c) {
  long long sum = 1;
  while (b) {
    if (b & 1) sum = sum * a % c;
    a = a * a % c;
    b >>= 1;
  }
  return sum;
}
long long poww(long long a, long long b) {
  long long ans = 1;
  while (b) {
    if (b & 1) ans = ans * a;
    b >>= 1;
    a = a * a;
  }
  return ans;
}
long long Euler(long long n) {
  long long ret = n;
  for (long long i = 2; i * i <= n; i++)
    if (n % i == 0) {
      ret = ret / i * (i - 1);
      while (n % i == 0) n /= i;
    }
  if (n > 1) ret = ret / n * (n - 1);
  return ret;
}
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
bool cmp(long long a, long long b) { return a > b; }
signed main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    string s;
    cin >> n >> s;
    int ans = 0;
    int bal = 0;
    for (int i = 0; i < n; ++i) {
      if (s[i] == '(')
        ++bal;
      else {
        --bal;
        if (bal < 0) {
          bal = 0;
          ++ans;
        }
      }
    }
    cout << ans << endl;
  }
  return 0;
}
