/*********************************************************

*      --------------Tyrannosaurus---------              *

*   author AbyssalFish                                   *

**********************************************************/

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

const int maxd = , LEN = (<<)* + ;

char s[LEN];

map<ll,int> cnt;

//#define LOCAL

int main()

{

#ifdef LOCAL

    freopen("in.txt","r",stdin);

#endif

    int T; scanf("%d",&T);

    while(T--){

        scanf("%s",s);

        char *p = s;

        int d = ;

        cnt.clear();

        while(*p){

            if(isdigit(*p)){

                ll x = *p-'';

                while(isdigit(*(++p))) x = x*+*p-'';

                cnt[x<<d]++;

                if(*p == ']') d--;

                if(!*p) break;

            }

            else if(*p == '[') d++;

            p++;

        }

        int sum = , M = ;

        for(auto pr: cnt){

            sum += pr.second;

            M = max(M,pr.second);

        }

        printf("%d\n", sum-M);

    }

    return ;

}