#include<stdio.h>
char s[100010];
int r;
int f(){
  int c=0,d[100010],n=0,i,j;
  while(s[r]-']'){//printf("%c",s[r]);
    if(s[r]==0)return 0;
    if(s[r]=='['){
      r++;
      d[c++]=f();
    }
    else n=n*10+s[r++]-'0';
  }//printf("%c",s[r]);
  r++;//printf("%d\n",c);
  if(c==0)return n/2+1;
  for(i=0;i<c;i++){
    n=d[i];
    for(j=i;j&&d[j-1]>n;j--)d[j]=d[j-1];
    d[j]=n;
  }//printf("\n");
  for(i=n=0;i<c/2+1;i++)n+=d[i];//printf("%d\n",n);
  return n;
}
int main(){
  int n;
  scanf("%d",&n);
  while(n--){
    scanf("%s",s);
    r=1;
    printf("%d\n",f());
  }
  return 0;
}

