/*
ID:billat11
LANG:C
TASK:namenum
*/
#include<iostream>
#include<cstdio>
#include<cstdarg>
#include<stdlib.h>
#include<cstring>
using namespace std;
int b[1005],c[1005];
char bs[1005];
void fun(char *tmpb)
{
int lenb;
lenb=strlen(tmpb);
memset(b,0,sizeof(b));
for(int i=0;i<lenb;i++)
b[lenb-1-i]=tmpb[i]-'0';
for(int i=0;i<1002;i++)
c[i]=c[i]+b[i];
for(int i=0;i<1001;i++)
{
c[i+1]+=c[i]/10;
c[i]=c[i]%10;
}
return;
}
int main()
{
int n,ii;
ii=1;
scanf("%d",&n);
while(ii<=n)
{
memset(c,0,sizeof(c));
scanf("%s",bs);
while(strcmp(bs,"0")!=0)
{
fun(bs);
scanf("%s",bs);
}
int j;
for(j=1001;j>=0&!c[j];j--);
printf("%d",c[j]);
j--;
for(;j>=0;j--)
printf("%d",c[j]);
cout<<endl;
if(ii<n) cout<<endl;
ii++;
}
//system("pause");
return 0;
}