C. Влад и сумма сумм цифр
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Обратите внимание, что ограничение по времени в этой задаче составляет всего 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$$$) — наибольшее число, записанное Владиславом.

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

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

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