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

int main() {
	// your code goes here
	int tt;
	cin>>tt;
	while(tt--){
	    string s;
	    cin>>s;
	    int a=0,b=0,res=0;
	    for(int i=0;i<s.size();i++){
	        if(s[i]=='[')   a++;
	        else if(s[i]=='(') b++;
	        
	        else if(s[i]==']'){
	            if(a>0){
	                a--;
	                res++;
	            }
	        }
	        else{
	            if(b>0){
	                b--;
	                res++;
	            }
	        }
	    }
	    cout<<res<<endl;
	    
	}
	return 0;
}
