#include <climits>
#include <climits>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <cstdarg>
#include <iostream>
#include <fstream>
#include <iomanip>
#include <sstream>
#include <exception>
#include <stdexcept>
#include <memory>
#include <locale>
#include <bitset>
#include <deque>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <algorithm>
#include <iterator>
#include <functional>
#include <string>
#include <complex>
#include <valarray>

#define MS(a, b) memset(a, b, sizeof a)
#define LB(x) ((x) & (-x))
#define REP(a, b, c) for(int a = b; a < c; ++a)
#define REP1(a, b, c) for(int a = b; a <= c; ++a)

using namespace std;
const int N = 1023;
char s[N];
int t, p, len;


int main()
{
#ifdef PIT
//freopen(".in", "r", stdin);
#endif // PIT
    int T;
    scanf("%d", &T);
    while(T--) {
        scanf("%s", s);
        t = p = 0;
        len = strlen(s);
        int i;
        REP(i, 0, len) {
            if(s[i] == '(') ++t;
            else {
                if(p < t) ++p;
                else continue;
            }
        }
        printf("%d\n", p);
    }
    return 0;
}