ZOJ-1292

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		sc.nextLine();

		for (int i = 0; i < n; i++)
		{
			sc.nextLine();
			StringBuilder sb = new StringBuilder("0");
			while (true)
			{
				String line = sc.nextLine();
				if ("0".equals(line.trim()))
					break;

				sb = add(sb, new StringBuilder(line));
			}

			if (i != 0)
				System.out.println();
			System.out.println(sb.toString());
		}

	}

	static StringBuilder add(StringBuilder s1, StringBuilder s2)
	{
		StringBuilder result = new StringBuilder();
		s1 = s1.reverse();
		s2 = s2.reverse();

		int i = 0;
		int prev = 0;
		while (i < s1.length() || i < s2.length())
		{
			char c1 = i >= s1.length() ? '0' : s1.charAt(i);
			char c2 = i >= s2.length() ? '0' : s2.charAt(i);

			int res = c1 - '0' + c2 - '0' + prev;

			if (res < 10)
			{
				result.append((char) (res + '0'));
				prev = 0;
			}
			else
			{
				res -= 10;
				prev = 1;
				result.append((char) (res + '0'));
			}
			i++;
		}

		if (prev == 1)
			result.append('1');

		return result.reverse();
	}

}