#include<bits/stdc++.h> 
#define ll long long
#define dd double 
using namespace std;
int main(){
	ll t;
	cin >> t;
	for(ll i = 0; i < t; i++){
		string s; cin >> s;
		ll a1 = 0, a2 = 0;
		ll b1 = 0, b2 = 0;
		for(ll i = 0; i < s.size(); i++){
			if(s[i] == '('){
				b1++;
			}
			if(s[i] == '['){
				b2++;
			}
			if(s[i] ==')'){
				if(b1 > 0){
					b1--;
					a1++;
				}
			}
			if(s[i]==']'){
				if(b2>0){
					b2--;
					a2++;
				}
			}
		}
		cout << a1+a2<<endl;
	}
}