#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int solve(string& str){
    long long ans=0;
    int obc=0,obb=0,cbc=0,cbb=0;
    int a=0;
    int b=0;
    for(int i=0; i<str.size(); i++){
        if(str[i]=='('){
            a++;
        } else if(str[i]==')'){
            a--;
            if(a<0){
                a=0;
            } else {
                ans++;
            }
        } else if(str[i]=='['){
            b++;
        } else if(str[i]==']'){
            b--;
            if(b<0){
                b=0;
            } else {
                ans++;
            }
        }
    }
    
    return ans;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        string str;
        cin>>str;
        cout<<solve(str)<<endl;
    }
    return 0;
}