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

typedef long long LL;
typedef pair<int, int> PII;
const int N = 2e5 + 10;

char s[N];

void solve() {
    scanf("%s", s + 1);
    int len = strlen(s + 1);
    int cnt = 0;
    int flag1 = false, flag2 = false;
    for(int i = 1; i <= len; i++) {
        if(s[i] == '(') flag1++;
        else if(s[i] == '[') flag2++;
        else if(s[i] == ')' && flag1) flag1--, cnt++;
        else if(s[i] == ']' && flag2) flag2--, cnt++;
    }
    printf("%d\n", cnt);
}

int main() {
//    freopen("in.txt", "r", stdin);
    int t; cin >> t; while(t--)
    solve();
    return 0;
}
