#include <bits/stdc++.h>
int n, a, b, p;
char s[51];
int main(void) {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d %s", &a, s);
    b = 0;
    p = a / 2;
    for (int j = 0; j < a; j++) {
      if (s[j] == '(') {
        b++;
      } else {
        if (b > 0) {
          b--;
          p--;
        }
      }
    }
    printf("%d\n", p);
  }
}
