/* BISMILLAHIR RAHMANIR RAHIM */
#include<bits/stdc++.h>
#define fast ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define s(v)       sort(v.begin(),v.end())
#define r(v)       reverse(v.begin(),v.end())
#define pf         printf
#define sf         scanf
#define GCD(x,y)   __gcd(x, y)
#define pb         push_back
#define ll         long long
#define vs         v.size()
#define ss         s.size()
using namespace std;
int main(){
   int w;
   cin>>w;
   while(w--)
   {
       string s;
       cin>>s;
       vector<int>v,vv;
       for(int i=0;i<ss;i++)
       {
           if(s[i]=='(' || s[i]==')') v.pb(s[i]);
           else vv.pb(s[i]);
       }

        stack<char>st,stt;
        int len=0,ans=0;
        for(int i=0;i<vs;i++)
        {
            if(v[i]=='(') st.push(v[i]);
            if(v[i]==')')
            {
                len=st.size();
                if(len!=0)
                {
                    ans++;
                    st.pop();
                }
            }
        }

        len=0;
        for(int i=0;i<vv.size();i++)
        {
            if(vv[i]=='[') stt.push(vv[i]);
            if(vv[i]==']')
            {
                len=stt.size();
                if(len!=0)
                {
                    ans++;
                    stt.pop();
                }
            }
        }
       cout<<ans<<endl;
   }
    return 0;
}
