#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int t,ans,len,cnt1,cnt2;
string s;

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>s;
        len=s.length();
        cnt1=cnt2=ans=0;
        for(int i=0;i<len;i++){
            if(s[i]=='(')cnt1++;
            else if(s[i]==')'&&cnt1){
                ans++;
                cnt1--;
            }
            else if(s[i]=='[')cnt2++;
            else if(s[i]==']'&&cnt2){
                ans++;
                cnt2--;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}
