#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

int qsort_comp(const void* x,const void* y) {
	int a=*((const int*)x);
	int b=*((const int*)y);
	if(a>b)return 1;
	if(a<b)return -1;
	return 0;
}

int getkahan(const char* str,int length) {
	if(isdigit(*str))return (atoi(str)+1)/2;
	int* hlist=malloc(sizeof(int)*3400);
	int hlist_num=0;
	for(int i=0;i<length;) {
		int next,level=1;
		for(next=i+1;level>0;next++) {
			if(str[next]=='[')level++;
			else if(str[next]==']')level--;
		}
		hlist[hlist_num++]=getkahan(&str[i+1],next-i-2);
		i=next;
	}
	qsort(hlist,hlist_num,sizeof(int),qsort_comp);
	int sum=0;
	for(int i=0;i<(hlist_num+1)/2;i++)sum+=hlist[i];
	free(hlist);
	return sum;
}

int main(void) {
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++) {
		char input[20000];
		scanf("%s",input);
		printf("%d\n",getkahan(&input[1],(int)strlen(input)-2));
	}
	return 0;
}