#include <iostream>
using namespace std;
int t,a,b,ans;
string s;
int main(){
	cin >> t;
	while(t--){
		a=0;
		b=0;
		ans=0;
		cin >> s;
		for(int i=0; i<s.size(); i++){
			if(s[i]=='('){
				a++;
			}
			if(s[i]==')' and a>0){
				a--;
				ans++;
			}
			if(s[i]=='['){
				b++;
			}
			if(s[i]==']' and b>0){
				b--;
				ans++;
			}
		}
		cout << ans << endl;
	}
}