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

int main() {
    int t;
    cin >> t;
    while (t--){
        string s;
        cin >> s;
        int a = 0;
        int b = 0;
        int c = 0;
        for (int i = 0; i < s.length(); i++){
            if (s[i] == '('){
                a++;
            }
            else if (s[i] == ')'){
                if (a){
                    a--;
                    c++;
                }
            }
            else if (s[i] == '['){
                b++;
            }
            else if (s[i] == ']'){
                if (b){
                    b--;
                    c++;
                }
            }
        }
        cout << c << endl;
    }
}
