UVA11258

/*
UVA 11258
题意：
第一行输入T ；接下来 T 行，每行一个字符串，
问怎样分隔这些字符串(分隔出来的数在int范围内） ，加起来的和最大，输出最大和。 

*/ 

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define ll long long
#define INTMAX 2147483647
const int maxn=210;
using namespace std;
ll num[maxn][maxn];
ll dp[maxn];
char str[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    getchar();
    while(t--)
    {
        scanf("%s",str+1);
        int l=strlen(str+1);
        for(int p=1;p<=11;p++)
        {
            for(int i=1,j=p;j<=l;i++,j++)
            {
                ll tmp=0;
                for(int k=i;k<=j;k++)
                    tmp = tmp*10 + (str[k]-48);
                if(tmp<=INTMAX)                
                    num[i][j]=tmp;                
                else num[i][j]=0;
            }
        }
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=l;i++)
            for(int j=1;j<=11 && j<=i;j++)
                dp[i] = max(dp[i],dp[i-j]+num[i-j+1][i]);
        cout<<dp[l]<<endl;                    
    }
    return 0;
}