← 返回题目列表

Codeforces · 1926/C

C. Vlad 和数字之和

中文机器翻译题面 查看原题

请注意,此问题每次测试的时间限制仅为 0.5 秒。

Vladislav 在黑板上写下了从 $$$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$$$) — Vladislav 写入的最大数字。

输出

对于每个测试用例,输出一个整数 - 过程结束时的数字之和。

示例

输入 #1

7
12
1
2
3
1434
2024
200000

输出 #1

51
1
3
6
18465
28170
4600002