#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
#define sz(x) ((int)(x).size())
#define MA 10e+18
int va=10e8+7;
ll val[200007]={0};
using namespace std;
// if number of elements in array >10^5 then declare global array.
ll getmul(ll n){ll int k{0};while(n>0){k+=n%10;n=n/10;}return k;}//Sum OF n DIGITS
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin>>t;
  for(int tt=0;tt<t;tt++)
    {
       string s;
       cin>>s;
       int a=0,b=0,x=0,y=0,i=0;
        for(i=0;i<s.size();i++)
       {
            if(s[i]=='(')
                a++;
            else if(s[i]=='[')
                b++;
            else if(s[i]==')' && a>0)
            {
                a--;
                x++;
            }
            else if(s[i]==']'&&b>0)
            {
                b--;
                y++;
            }
       }
       cout<<x+y<<endl;
    }
    return(0);
}
