using System;

namespace FromLeftТoTheRight
{
    class Program
    {
        static void Main(string[] args)
        {
            int countOfRows = int.Parse(Console.ReadLine());

            for (int i = 1; i <= countOfRows; i++)
            {
                string currentRow = Console.ReadLine();

                string currentNumber = string.Empty;
                long leftNumber = 0;
                long leftSum = 0;
                long rightNumber = 0;
                long rightSum = 0;

                for (int j = 0; j < currentRow.Length; j++)
                {
                    if (currentRow[j] == 32)
                    {
                        leftNumber = long.Parse(currentNumber);
                        leftNumber = Math.Abs(leftNumber);
                        currentNumber = string.Empty;
                        continue;
                    }
                    currentNumber += currentRow[j];
                }
                rightNumber = long.Parse(currentNumber);
                rightNumber = Math.Abs(rightNumber);

                while (leftNumber != 0)
                {
                    long currentDigitOfLeftNumber = leftNumber % 10;
                    leftSum += currentDigitOfLeftNumber;
                    leftNumber /= 10;
                }
                while (rightNumber != 0)
                {
                    long currentDigitOfRighttNumber = rightNumber % 10;
                    rightSum += currentDigitOfRighttNumber;
                    rightNumber /= 10;
                }

                if (leftSum > rightSum)
                {
                    Console.WriteLine(leftSum);
                }
                else
                {
                    Console.WriteLine(rightSum);
                }
            }
        }
    }
}