#include <bits/stdc++.h>
#define int long long
const int maxn = 1e6 + 9 , modn = 1e9 + 7;
using namespace std;
int t , n , a , b , ans;
string s;
int32_t main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> t;
	while(t --)
    {
        cin >> s;
        ans = a = b = 0;
        n = s.size();
        for(int i = 0; i < n; i++){
            if(s[i] == '(')
                a++;
            if(s[i] == ')'){
                if(a > 0){
                    ans++;
                    a--;
                }
            }
            if(s[i] == '[')
                b++;
            if(s[i] == ']'){
                if(b > 0){
                    ans++;
                    b--;
                }
            }
        }
        cout << ans << endl;
    }
	return 0;
}
