#include <bits/stdc++.h>
using namespace std;
stack<char> st;
char ch[55];
int main() {
  int n, i, j, t;
  cin >> t;
  for (i = 1; i <= t; i++) {
    cin >> n;
    cin.get();
    cin.getline(ch, 55);
    int l = strlen(ch);
    int cnt = 0, cnt1 = 0;
    for (j = 0; j < l; j++) {
      if (ch[j] == '(')
        st.push('(');
      else {
        if (st.empty()) {
          cnt++;
          continue;
        }
        st.pop();
      }
    }
    while (st.empty() == 0) {
      st.pop();
      cnt1++;
    }
    cout << cnt1 << "\n";
  }
  return 0;
}
