#include<stdio.h>
#include<math.h>

int suuji[1000];
static total=0;

int fancA(char *c){
    int i,j=0,s,t=0,u=0,r=0;
    int K=0;
    int k[10000];
    int sumk=0;
    
    int temp,tempr;
    int min=10000;
    
    for(i=0;i<10000;i++){
        k[i]=0;
    }
    i=0;
    
    while(1){
        if(c[i] == '['){
             ++i;
            k[t] = fancA(&c[i]);
        }else if(c[i] == ']'){
             if(c[i-1]>=0x30 && c[i-1]<=0x39){
             //１段階
                for(s=j-1;s>=0;s--){
                    K += k[j-1-s]*pow(10,s);
                }//a
                return K/2;
            }//a
            else{            
                if(c[i-1] == ']'){
                    for(u=0;u<t/2+1;u++){
                        for(r=u;r<t;r++){
                            if(k[r]<min){
                                tempr=r;
                                min=k[r];
                            }//a
                        }//a
                        temp=k[u];
                        k[u]=k[tempr];
                        k[tempr]=temp;
                    }//a
                    for(u=0;u<t/2+1;u++){
                        sumk+=k[u];
                    }//a
                    return sumk;
                }//a
                t++;
            }//a
        }else{
            k[j]=c[i]-0x30;
            j++;
        }//a
            
        i++;
    }//a
}

int main(){
    int n;
    int i,j;
    char c[10000];
    
    for(i=0;i<10000;i++){
        c[i]=0;
    }
    
    scanf("%d",&n);
    
    for(i=0;i<n;i++){
        scanf("%s",c);
        printf("%d\n",fancA(c));        
         
    }
    
    
    return 0;
}