#include <bits/stdc++.h>
#define MOD 1000000007
typedef long long ll;
using namespace std;

void solve(){
  string s;
  cin>>s;
  int n=s.size();
  vector<int> v[10010];
  
  int level=0;
  int num=0;
  for(int i=0;i<n;i++){
    if(s[i]=='[') level++;
    else if(s[i]>='0'&&s[i]<='9'){
      num=num*10+(s[i]-'0');
    }else{
      if(num>0){
        level--;
        v[level].push_back((num+1)/2);
        num=0;
      }else{
        sort(v[level].begin(),v[level].end());
        int m=v[level].size();
        int res=0;
        for(int j=0;j<=m/2;j++){
          res+=v[level][j];
        }
        
        v[level].clear();
        level--;
        v[level].push_back(res);
      }
    }
  }
  
  cout<<v[0].front()<<endl;
}

int main(){
  int T;
  cin>>T;
  for(int i=0;i<T;i++) solve();

  return 0;
}

