#include <bits/stdc++.h>
#define INT long long int
using namespace std;
int t;
string s;
int main()
{
    ios::sync_with_stdio(false);
    freopen(".1.out","w",stdout);
    freopen(".1.in","r",stdin);
    cin>>t;
    while( t-- )
    {
        int p = 0, ans = 0;
        cin>>s;
        for(int i = 0 ; i < s.size() ; i++ )
            if( s[i] == '(' ) p++;
            else
            {
                if( p > 0 ) p--;
                else ans++;
            }
        cout<<ans+p<<endl;
    }
}