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

long long int read_num(int& i,string& s){
  int prei=i;
  for(;s[i]!=']';i++){
    assert(isdigit(s[i]));
  }
  return stoi(s.substr(prei,i-prei));
}

long long int solve(int &i,string &s){
  assert(s[i]!=']');
  i++;
  if(isdigit(s[i])){
    long long int val=read_num(i,s);
    return val/2+1;
  }
  priority_queue<long long int,vector<long long int>,greater<long long int>> que;
  while(i<s.size() && s[i]!=']'){
    long long int val=solve(i,s);
    que.push(val);
    i++;
  }
  int place=que.size();
  long long int val=0;
  for(int j=0;j<place/2+1;j++){
    long long int vote=que.top();

    val+=vote;
    que.pop();
  }

  return val;
}

int main(){
  int n;
  cin>>n;
  for(int loop=0;loop<n;loop++){
    string s; cin>>s;
    int i=0;
    cout<<solve(i,s)<<endl;
  }
  return 0;

}