Сумма Цифр

Это упражнение поможет нам разобраться с системами счисления. Мы начнем с экспериментов над десятичной системой счисления, с которой имеем дело каждый день (имейте в виду что хотя компьютер показывает нам десятичные числа, сам он ею не пользуется - просто превращает числа в десятичные непосредственно перед выводом на экран).

Поскольку любое число больше 9 представляется несколькими цифрами, мы можем посчитать сумму цифр. Например для чисел 1492 и 1776 мы получим:

1 + 4 + 9 + 2 = 16
1 + 7 + 7 + 6 = 21

В этой задаче вам будут даны несколько значений для которых нужно посчитать сумму цифр.

Важно: хотя многие современные языки программирования имеют встроенные функции для преобразования чисел в строки (откуда можно извлечь отдельные цифры), вам желательно не использовать этот читерский подход (если конечно вы заинтересованы в изучении программирования, а не "сдать задачку побыстрее").

Вместо этого вам следует реализовать алгоритм который в цикле делит число на 10 и суммирует получаемые остатки (это и будут цифры, появляющиеся как бы задом-наперед). Описание алгоритма есть в статье Number to digits.

Задание

Входные данные имеют такой формат:

• первая строка содержит число N - количество тестов которые нужно обработать;
• следующие N строк содержат по три целых числа A B C, составляющих один тест;
• для каждого теста нужно умножить A на B и добавить C (т.е. A * B + C) - после чего сосчитать сумму цифр результата.

Ответ должен содержать N результатов, разделенных пробелами.

Пример:

входные данные:
3
11 9 1
14 90 232
111 15 111

ответ:
1 16 21

Здесь, например, первый тест даёт значение 11*9+1 = 100, поэтому сумма цифр равна 1+0+0 = 1.