#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX_LEN 10000 // ??????????????????????????§???
#define MAX_NC 3333 // ?????????????????°????????§???
char buff[MAX_LEN+1]; // ??????????????????????????????
// ??´??°????????? qsort ????????????????????¢??°
int compar(const void *p1, const void *p2)
{
 int *ip1 = (int *)p1;
 int *ip2 = (int *)p2;
 if(*ip1 < *ip2) return -1;
 else if(*ip1 == *ip2) return 0;
 else return 1;
}
// lp ?????????????????¬??§???????????????????????¬??§?????????????±???????
int find_rp(int lp)
{
 int count = 1; // ????????????????????¬??§??????????????£????????????????????¬??§????????°
 int rp = lp;
 char c;
 while(count){
 c = buff[++rp];
 if(c == '[') count++;
 else if(c == ']') count--;
 }
 return rp;
}
// (from,to)??§?????????????????????????????¶???????????????????????????????\¨??°????±???????
int mc(int from, int to)
{
 int nv[MAX_NC]; // ??????????????????????????????????\¨??°
 int nd; // ????????????????????°
 int v;
 int lp,rp; // ?????????????????????????????¬??§?????????
 int i;
 if(buff[from+1] == '['){ // ???????????????????????¨
 nd = 0;
 lp = from+1; // ???????????????????????????????????¬??§?????????
 while(lp < to){ // lp ????????????????????????????????????????????°?????????
 rp = find_rp(lp); // lp ???????????????????????¬??§?????????????±???????
 nv[nd++] = mc(lp,rp); // ???????????????(lp,rp)???????????????????\¨??°????±???????
 lp = rp+1; // ?¬??????????????????????
 }
 // ??????????????§???nd ??????????????????????????°???
 // nv[i]?????????????????????????????¶????????????????????????????\¨??°
 qsort(nv, nd, sizeof(int), compar); // nv ????????????
 // ????????°???????????????????????¶????????????????????????????\¨??°????±???????
 v = 0;
 for(i=0; i<(nd+1)/2; i++)
 v += nv[i];
 return v; // v ????±??????????
 }
 else { // ??????????????????????????????
 sscanf(&buff[from+1], "%d", &v); // v = ????¨??????°
 return (v+1)/2; // ??????????????????????????°????\¨??°?????????
 }
}
int main()
{
 int n,i,ans;
 scanf("%d?\n", &n); // n ???????????????????????°
 for(i=0; i<n; i++){
 scanf("%s?\n", buff); // ?????????????????????????????????
 ans = mc(0, strlen(buff)-1);// ?§£????±???????
 printf("%d\n", ans);
 }
}