#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int cnt1=0,cnt2=0,ans=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='(') cnt1++;
            else if(s[i]=='[') cnt2++;
            else if(s[i]==')'){
                if(cnt1>0){
                    ans++;
                    cnt1--;
                }
            }
            else if(s[i]==']'){
                if(cnt2>0){
                    cnt2--;
                    ans++;
                }
            }
        }
        cout<<ans<<endl;
    }
}
