#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<math.h>
#include <string>
#define cinf(n,x) for(int i=0;i<(n);i++) cin >> x[i];
typedef long long int ll;
using namespace std;
vector<ll> v[100];
string s;
long long solve(){
	for(int i=0;i<100;i++){
		v[i].clear();
	}
	int depth=0;
	int val=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='[')depth++;
		else if(s[i]==']'){
			if(val){
				v[depth].push_back((val+1)/2);
			}
			val=0;
			sort(v[depth].begin(),v[depth].end());
			ll sum=0;
			for(int j=0;j*2<v[depth].size();j++){
				sum+=v[depth][j];
			}
			v[depth-1].push_back(sum);
			v[depth].clear();
			--depth;
		}
		else{
			val*=10;
			int c=(int)(s[i]-'0');
			val+=c;
		}
	}
	return v[0][0];
}

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

