#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
    int T;
    cin >> T;
    cin.get();
    while(T--) {

        string str;
        int ans = 0;
        stack<char> s;
        cin >> str;
        for(int i = 0; i < str.size(); ++i) {
                char c = str[i];
            if (c=='(')
        s.push(c);
        else {
            if (!s.empty()) {
                s.pop();
                ans++;
            }
        }
        }

        cout << ans << endl;
    }
    return 0;
}