#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cctype>
using namespace std;
 
typedef string::const_iterator iter;
 
int number(iter& p);
 
int expr(iter& p) {
    p++; // skip [
    int ans;
    if(isdigit(*p)) {
        int res = number(p);
        ans = res / 2 + 1;
    }
    else {
        vector<int> vec;
        while(*p == '[') {
            vec.push_back(expr(p));
        }
        sort(vec.begin(), vec.end());
        int res = 0;
        for(int i = 0; i < (int)vec.size() / 2 + 1; i++) {
            res += vec[i];
        }
        ans = res;
    }
    p++; // skip ]
    return ans;
}
 
int number(iter& p) {
    int res = 0;
    while(isdigit(*p)) {
        res *= 10;
        res += *p - '0';
        p++;
    }
    return res;
}
 
int main() {
    int n; cin >> n;
    while(n-- ){
        string s; cin >> s;
        iter it = s.begin();
        int res = expr(it);
        cout << res << endl;
    }
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y2N0eXBlPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiBzdHJpbmc6OmNvbnN0X2l0ZXJhdG9yIGl0ZXI7CgppbnQgbnVtYmVyKGl0ZXImIHApOwoKaW50IGV4cHIoaXRlciYgcCkgewogICAgcCsrOyAvLyBza2lwIFsKICAgIGludCBhbnM7CiAgICBpZihpc2RpZ2l0KCpwKSkgewogICAgICAgIGludCByZXMgPSBudW1iZXIocCk7CiAgICAgICAgYW5zID0gcmVzIC8gMiArIDE7CiAgICB9CiAgICBlbHNlIHsKICAgICAgICB2ZWN0b3I8aW50PiB2ZWM7CiAgICAgICAgd2hpbGUoKnAgPT0gJ1snKSB7CiAgICAgICAgICAgIHZlYy5wdXNoX2JhY2soZXhwcihwKSk7CiAgICAgICAgfQogICAgICAgIHNvcnQodmVjLmJlZ2luKCksIHZlYy5lbmQoKSk7CiAgICAgICAgaW50IHJlcyA9IDA7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IChpbnQpdmVjLnNpemUoKSAvIDIgKyAxOyBpKyspIHsKICAgICAgICAgICAgcmVzICs9IHZlY1tpXTsKICAgICAgICB9CiAgICAgICAgYW5zID0gcmVzOwogICAgfQogICAgcCsrOyAvLyBza2lwIF0KICAgIHJldHVybiBhbnM7Cn0KCmludCBudW1iZXIoaXRlciYgcCkgewogICAgaW50IHJlcyA9IDA7CiAgICB3aGlsZShpc2RpZ2l0KCpwKSkgewogICAgICAgIHJlcyAqPSAxMDsKICAgICAgICByZXMgKz0gKnAgLSAnMCc7CiAgICAgICAgcCsrOwogICAgfQogICAgcmV0dXJuIHJlczsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsgY2luID4+IG47CiAgICB3aGlsZShuLS0gKXsKICAgICAgICBzdHJpbmcgczsgY2luID4+IHM7CiAgICAgICAgaXRlciBpdCA9IHMuYmVnaW4oKTsKICAgICAgICBpbnQgcmVzID0gZXhwcihpdCk7CiAgICAgICAgY291dCA8PCByZXMgPDwgZW5kbDsKICAgIH0KfQo=

NgpbWzEyM11bNDU2N11bODldXQpbWzVdWzNdWzddWzNdWzldXQpbW1s5OV1bNTldWzYzXVs4NV1bNTFdXVtbMTUzOV1bNzk5NV1bNDY3XV1bWzUxXVs1N11bNzldWzk5XVszXVs5MV1bNTldXV0KW1tbMzddWzk1XVszMV1bNzddWzE1XV1bWzQzXVs1XVs1XVs1XVs4NV1dW1s3MV1bM11bNTFdWzg5XVsyOV1dW1s1N11bOTVdWzVdWzY5XVszMV1dW1s5OV1bNTldWzY1XVs3M11bMzFdXV0KW1tbWzldWzddWzNdXVtbM11bNV1bN11dW1s3XVs5XVs1XV1dW1tbOV1bOV1bM11dW1s1XVs5XVs5XV1bWzddWzddWzNdXV1bW1s1XVs5XVs3XV1bWzNdWzldWzNdXVtbOV1bNV1bNV1dXV0KW1s4MjMxXVszNzIxXVsyMDNdWzMyNzFdWzg4NDNdXQ==

6
[[123][4567][89]]
[[5][3][7][3][9]]
[[[99][59][63][85][51]][[1539][7995][467]][[51][57][79][99][3][91][59]]]
[[[37][95][31][77][15]][[43][5][5][5][85]][[71][3][51][89][29]][[57][95][5][69][31]][[99][59][65][73][31]]]
[[[[9][7][3]][[3][5][7]][[7][9][5]]][[[9][9][3]][[5][9][9]][[7][7][3]]][[[5][9][7]][[3][9][3]][[9][5][5]]]]
[[8231][3721][203][3271][8843]]