#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]]