#include <bits/stdc++.h>
using namespace std;
#define fastio ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define ll long long
#define max(a, b) (a > b ? a : b)
string s;
ll dp[210];
ll dfs(int idx) {
if (idx == s.size()) return 0;
else if (dp[idx] != -1) return dp[idx];
else {
ll partialSum = 0, totalSum = 0;
for (int i = idx; i < s.size(); i++) {
partialSum *= 10;
partialSum += (s[i] - '0');
if (partialSum > INT_MAX) break;
totalSum = max(totalSum, partialSum + dfs(i + 1));
}
return dp[idx] = totalSum;
}
}
int main() {
fastio;
int n;
cin >> n;
while(n--) {
fill(dp, dp + 210, -1);
cin >> s;
cout << dfs(0) << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgZmFzdGlvIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKSwgY2luLnRpZSgwKSwgY291dC50aWUoMCkKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBtYXgoYSwgYikgKGEgPiBiID8gYSA6IGIpCnN0cmluZyBzOwpsbCBkcFsyMTBdOwoKbGwgZGZzKGludCBpZHgpIHsKICAgIGlmIChpZHggPT0gcy5zaXplKCkpIHJldHVybiAwOwogICAgZWxzZSBpZiAoZHBbaWR4XSAhPSAtMSkgcmV0dXJuIGRwW2lkeF07CiAgICBlbHNlIHsKICAgICAgICBsbCBwYXJ0aWFsU3VtID0gMCwgdG90YWxTdW0gPSAwOwogICAgICAgIGZvciAoaW50IGkgPSBpZHg7IGkgPCBzLnNpemUoKTsgaSsrKSB7CiAgICAgICAgICAgIHBhcnRpYWxTdW0gKj0gMTA7CiAgICAgICAgICAgIHBhcnRpYWxTdW0gKz0gKHNbaV0gLSAnMCcpOwogICAgICAgICAgICBpZiAocGFydGlhbFN1bSA+IElOVF9NQVgpIGJyZWFrOwogICAgICAgICAgICB0b3RhbFN1bSA9IG1heCh0b3RhbFN1bSwgcGFydGlhbFN1bSArIGRmcyhpICsgMSkpOyAKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGRwW2lkeF0gPSB0b3RhbFN1bTsKICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBmYXN0aW87CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgd2hpbGUobi0tKSB7CiAgICAgICAgZmlsbChkcCwgZHAgKyAyMTAsIC0xKTsKICAgICAgICBjaW4gPj4gczsKICAgICAgICBjb3V0IDw8IGRmcygwKSA8PCBlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0=