#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#include<bits/stdc++.h>

using namespace std;

#define int long long

signed main() {
    int t;
    cin >> t;
    for (int u = 0; u < t; ++u) {
        string s;
        cin >> s;
        int b1 = 0, b2 = 0;
        int ans = 0;
        for (char c : s) {
            if (c == '(') {
                ++b1;
            } else if (c == '[') {
                ++b2;
            } else if (c == ')' && b1) {
                --b1;
                ++ans;
            } else if (c == ']' && b2) {
                --b2;
                ++ans;
            }
        }
        cout << ans << "\n";
    }
}
