    #include<bits/stdc++.h>
    using namespace std;
    long long n,f,m,tt,ans,c,sum,w,k,a[900000],x,y,i;
    string s;
    int main(){
      tt=1;
      cin>>tt;
     while(tt--)
      {
          ans=x=y=0;
         cin>>s;
         n=s.size();
         for(i=0;i<n;i++){
            if(s[i]=='(')x++;
            else if(s[i]=='[')y++;
            else if(s[i]==')'&&x)x--,ans++;
            else if(s[i]==']'&&y)y--,ans++;
         }
         cout<<ans;
        cout<<'\n';
      }
    }
