#include <bits/stdc++.h>

using namespace std;
int main()
{
	int n, sum;
	cin >> n;
	string s;
	int a[2];
	while(n--)
	{
		cin >> s;
		memset(a,0,2*sizeof(int));
		sum = 0;
		for(int i=0; i<s.size(); ++i)
		{
			if(s[i]=='(') ++a[0];
			else if(s[i]==')' && a[0] && a[0]--) ++sum;
			else if(s[i]=='[') ++a[1];
			else if(s[i]==']' && a[1] && a[1]--) ++sum;
		}
		cout << sum << endl;

	}
	return 0;
}
