Олимпиадный тренинг

Задача . C. Влад и сумма сумм цифр


Обратите внимание, что ограничение по времени в этой задаче составляет всего 0.5 секунды на тест.

Владислав записал целые числа от \(1\) до \(n\), включительно, на доске. Затем он заменил каждое число суммой его цифр.

Какова сумма чисел на доске сейчас?

Например, если \(n=12\), то изначально числа на доске равны: \(\)1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12.\(\) Затем после замены числа становятся равными: \(\)1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3.\(\) Сумма этих чисел равна \(1+2+3+4+5+6+7+8+9+1+2+3=51\). Таким образом, для \(n=12\) ответ равен \(51\).

Входные данные

Первая строка содержит целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит одно целое число \(n\) (\(1 \leq n \leq 2 \cdot 10^5\)) — наибольшее число, записанное Владиславом.

Выходные данные

Для каждого набора входных данных выведите одно целое число — сумму чисел в конце процесса.


Примеры
Входные данныеВыходные данные
1 7
12
1
2
3
1434
2024
200000
51
1
3
6
18465
28170
4600002

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя