#include <bits/stdc++.h>
using namespace std;
long long MOD;
inline void modulas(long long a) { MOD = a; }
inline void normal(long long &a) {
  a %= MOD;
  (a < 0) && (a += MOD);
}
inline long long modMul(long long a, long long b) {
  a %= MOD, b %= MOD;
  normal(a), normal(b);
  return (a * b) % MOD;
}
inline long long modAdd(long long a, long long b) {
  a %= MOD, b %= MOD;
  normal(a), normal(b);
  return (a + b) % MOD;
}
inline long long modSub(long long a, long long b) {
  a %= MOD, b %= MOD;
  normal(a), normal(b);
  a -= b;
  normal(a);
  return a;
}
inline long long modPow(long long b, long long p) {
  long long r = 1;
  while (p) {
    if (p & 1) r = modMul(r, b);
    b = modMul(b, b);
    p >>= 1;
  }
  return r;
}
inline long long modInverse(long long a) { return modPow(a, MOD - 2); }
inline long long modDiv(long long a, long long b) {
  return modMul(a, modInverse(b));
}
vector<bool> isPrime(10000010, true);
inline void seivePrime(long long L, long long R) {
  long long lim = sqrt(R);
  for (long long i = 2; i <= lim; ++i) {
    for (long long j = max(i * i, (L + i - 1) / i * i); j <= R; j += i)
      isPrime[j - L] = false;
  }
  if (L == 1) isPrime[0] = false;
}
inline long long chckPrime(long long L, long long prme) {
  return isPrime[prme - L];
}
inline long long cntPrime(long long L, long long R) {
  return count(isPrime.begin(), isPrime.begin() + R - L + 1, true);
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int x = 0;
    for (int i = 0; i < n; i++) {
      if (s[i] == '(')
        x++;
      else if (x > 0 && s[i] == ')')
        x--;
    }
    cout << x << '\n';
  }
  return 0;
}
