#include <bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
const int MAXN = 0;
long long ans() {
  long long n;
  string s;
  cin >> n >> s;
  long long ans = 0;
  stack<char> st;
  for (char c : s) {
    if (c == '(') st.push(c);
    if (c == ')') {
      if (!st.empty() && st.top() == '(') {
        st.pop();
      } else
        ans++;
    }
  }
  return ans;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long t;
  cin >> t;
  while (t--) {
    cout << ans() << '\n';
  }
}
