#include <bits/stdc++.h>
using namespace std;
void solve() {
int n;
cin >> n;
string s;
cin >> s;
int ans = 1;
for (int i = 1; i < 2 * n - 1; i++) {
if (s[i] == '(') {
if (s[i - 1] == '(') {
ans++;
}
}
}
cout << ans << endl;
}
int main() {
// your code goes here
int t;
cin >> t;
while (t--) solve();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCkgewoJaW50IG47CgljaW4gPj4gbjsKCXN0cmluZyBzOwoJY2luID4+IHM7CglpbnQgYW5zID0gMTsKCWZvciAoaW50IGkgPSAxOyBpIDwgMiAqIG4gLSAxOyBpKyspIHsKCQlpZiAoc1tpXSA9PSAnKCcpIHsKCQkJaWYgKHNbaSAtIDFdID09ICcoJykgewoJCQkJYW5zKys7CgkJCX0KCQl9IAoJfQoJY291dCA8PCBhbnMgPDwgZW5kbDsKfQoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUgKHQtLSkgc29sdmUoKTsKfQ==