#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 n, l, r, md;
        cin>>s;
        n = s.size(), l = 0, r = n-1;
        while( l < r )
        {
            md = (l+r+1)/2;
            int x = 0, y = 0, p, q;
            for(int i = 0 ; x < md and i < n ; p = ++i )
                if( s[i] == '(' ) x++;
            for(int i = n-1 ; y < md and i >= 0 ; q = --i )
                if( s[i] == ')' ) y++;
            if( q+1 > p-1 ) l = md;
            else r = md-1;
        }
        cout<<r<<endl;
    }
}