sums

#include<stdio.h>
#include<stdlib.h>
#define N 1000000

int main()
{

	char *buffer = (char*) malloc (N*4);
	short sums[N];
	short results[N];
	int numberOfPrograms;
	int numberOfNumbers;
	scanf("%d",&numberOfPrograms);
	char ch;
	int carry;
	int i;
	int j;
	int k;
	int tmp;
	for(i = 0 ; i < numberOfPrograms ; i++)
	{



		scanf("%c",&ch);
		scanf("%d",&numberOfNumbers);
		fread(buffer,sizeof(char),numberOfNumbers*4,stdin);

		for(j = 1,k=0 ; j < numberOfNumbers*4;j+=4,k++)
		{
			sums[k]=buffer[j]-'0' + buffer[j+2]-'0';
		}

		carry = 0 ;
		for(j = numberOfNumbers-1;j>=0;j--)
		{
			tmp = sums[j]+carry;
			if(tmp < 10)
			{
				results[j]= tmp;
				carry = 0;
			}
			else
			{
				results[j]=(tmp) % 10;
				carry = 1;
			}
		}



		for(j = 0; j < numberOfNumbers ; j ++)
		{
			printf("%d",results[j]);
		}


		printf("\n");
		if(i+1<numberOfPrograms)
		{
			printf("\n");
		}
	}
	return 0;
}