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

int compare(const void *a, const void *b){
	return *(int*)a - *(int*)b;
}
int getk(int* list,int count){//????????°???????¨??\¨?¨????????????¢??°
	int ans =0;
	int i=0;
	qsort(list,count,sizeof(int),compare);//?°?????????????????????????????°????????????????????????°?????????????????°??¨???ans?????????????????????
	for(i=0;i<(count+1)/2;i++){
		ans += (list[i]+1)/2;
	}
	return ans;//ans?????????
}
int geta(int* list,int count){//??°??????????¨??\¨????¨????????????¢??°
	int ans =0;
	int i=0;
	qsort(list,count,sizeof(int),compare);
	for(i=0;i<(count+1)/2;i++){//gtta??????????????????????????????????????°?????????????????????????????????
		ans += list[i];
	}
	return ans;
}


int func(char* str,int st,int end,int sw){//??????????¨????????????¢??° str:????????? st:??????????????°??? end:????????°??? geta??¨getk????????????????????????????????°
	int i=st;
	int j;
	int count=0;
	char num[5000];
	int number=0;
	int list[1000];
	char data[5];
	int lnumber=0;
	while(1){
		if (str[i]=='['){//[?????°?????°??????????????????
			if(count==0)
				st=i+1;//count?????????????????°st???????????°???????¬??????????
			count++;
		}
		else if(str[i]==']'){
			count--;//]??????????????????count?????????????????????????????????
			if(count==0){//count=0,??????????????¨??????]??????????????????
				if(str[i-1]!=']'){//?????¨???????????????????????????????????£??????
					for(j=0;j<4;j++)
						data[j]=num[j];
					data[4]='\0';
					list[lnumber]= atoi(data);//?????????????¨????
					lnumber++;
					memset(num,'\0',number);//num??????????????????
					memset(data,'\0',5);
					number=0;
					sw=-1;//sw???getk???????????????
				}
				else{
					list[lnumber]=func(str,st,i-1,1);//?????¨????????????????±?????????£????????????sw???geta??????????????°?????????
					lnumber++;
				}
			}
		}
		else{
			num[number] = str[i];
			number++;
		}
		i++;
		if(i > end)
			break;
	}
	if(sw==1)//sw????????£?????????????¨????????¨????????????????
		return geta(list,lnumber);
	else
		return getk(list,lnumber);

}



int main(void){//????????????????????°?????¢??°?????????????????????????¨?????????????????????????????????????
	int ans[100];
	char str[10000];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s",str);
		ans[i]=func(str,0,(int)strlen(str),1);
		memset(str,'\0',(int)strlen(str));
	}
	for(i=0;i<n;i++)
		printf("%d\n",ans[i]);
	return 0;
}