#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n,i,a,l;
char s[101];
while(cin>>n)
while(n--)
{
int sum[105]={0},m=0;
while(cin>>s,strcmp(s,"0"))
{
l=strlen(s);
if(l>m)
m=l;
for(i=l-1;i>=0;i--)
{
sum[l-1-i]+=s[i]-'0';
if(sum[l-1-i]>9)
{
sum[l-i]+=sum[l-1-i]/10;
sum[l-1-i]=sum[l-1-i]%10;
}
}
}
l=0;
for(i=m+5;i>=0;i--)
{
if(sum[i]&&l==0)
l=1;
if(l||i==0)
cout<<sum[i];
}
cout<<endl;
if(n>0)
cout<<endl;
}
return 0;
}
#include <cstring>
using namespace std;
int main()
{
int n,i,a,l;
char s[101];
while(cin>>n)
while(n--)
{
int sum[105]={0},m=0;
while(cin>>s,strcmp(s,"0"))
{
l=strlen(s);
if(l>m)
m=l;
for(i=l-1;i>=0;i--)
{
sum[l-1-i]+=s[i]-'0';
if(sum[l-1-i]>9)
{
sum[l-i]+=sum[l-1-i]/10;
sum[l-1-i]=sum[l-1-i]%10;
}
}
}
l=0;
for(i=m+5;i>=0;i--)
{
if(sum[i]&&l==0)
l=1;
if(l||i==0)
cout<<sum[i];
}
cout<<endl;
if(n>0)
cout<<endl;
}
return 0;
}