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

typedef long long ll;


int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	int t;
	cin >> t;
	while (t--){
		string s;
		cin >> s;
		stack<char> a, b;
		int ans = 0;
		for (auto c: s){
			if (c == '(' || c == ')'){
				if (c == '(')
					a.push(c);
				else {
					if (!a.empty()){
						ans++;
						a.pop();
					}
				}
			}
			if (c == '[' || c == ']'){
				if (c == '[')
					b.push(c);
				else {
					if (!b.empty()){
						ans++;
						b.pop();
					}
				}
			}
		}
			cout << ans << "\n";
	}
}