/*
  AOJ 1188
  Title:Hierarchical Democracy
  @kankichi573
*/
#include <stdio.h>
#include <string.h>

#define max(x,y) (((x)>(y))?(x):(y))
#define min(x,y) (((x)<(y))?(x):(y))

int compare(const void *a, const void *b)
{
  return *(int *)a - *(int *)b;
}


int solve(char s[],int len)
{
  int i,cnt,lv,ret,st;
  int kahan[100];
  /*
  for(i=0;i<len;i++)
    printf("%c",s[i]);
  printf("\n");
  */
  if(isdigit(s[1]))
    return(atoi(&s[1])/2+1);
  lv=cnt=0;
  st=1;
  for(i=1;i<len-1;i++)
    {
      if(s[i]=='[')
	lv++;
      if(s[i]==']')
	lv--;
      if(lv==0)
	{
	  kahan[cnt]=solve(s+st,i-st+1);
	  cnt++;
	  st=i+1;
	}
    }
  qsort(kahan,cnt,sizeof(int),compare);
  for(i=ret=0;i<cnt/2+1;i++)
    ret+=kahan[i];
  return(ret);
}


main()
{
  int n,i,ret;
  char senkyoku[10001];

  scanf("%d",&n);
  for(i=0;i<n;i++)
    {
      scanf("%s",senkyoku);
      ret=solve(senkyoku,strlen(senkyoku));
      printf("%d\n",ret);
    }
  return(0);
}