#include <bits/stdc++.h>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

    int t;
    cin >> t;
    while(t--){
        string str;
        cin >> str;
        stack<int> s1, s2;
        int ans=0;
        for(char ch: str){
            if(ch=='('){
                s1.push(0);
            }
            else if(ch==')'){
                if(!s1.empty()){
                    ans++;
                    s1.pop();
                }
            }
            else if(ch=='['){
                s2.push(0);
            }
            else{
                if(!s2.empty()){
                    ans++;
                    s2.pop();
                }
            }
        }
        cout << ans << endl;
    }

	return 0;
}
