311045: CF1926C. Vlad and a Sum of Sum of Digits

C. Vlad and a Sum of Sum of Digitstime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

Please note that the time limit for this problem is only 0.5 seconds per test.

Vladislav wrote the integers from $1$ to $n$, inclusive, on the board. Then he replaced each integer with the sum of its digits.

What is the sum of the numbers on the board now?

For example, if $n=12$ then initially the numbers on the board are: $$1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12.$$ Then after the replacement, the numbers become: $$1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3.$$ The sum of these numbers is $1+2+3+4+5+6+7+8+9+1+2+3=51$. Thus, for $n=12$ the answer is $51$.

Input

The first line contains an integer $t$ ($1 \leq t \leq 10^4$) — the number of test cases.

The only line of each test case contains a single integer $n$ ($1 \leq n \leq 2 \cdot 10^5$) — the largest number Vladislav writes.

Output

For each test case, output a single integer — the sum of the numbers at the end of the process.

ExampleInput

7
12
1
2
3
1434
2024
200000

Output

51
1
3
6
18465
28170
4600002

题目大意：
弗拉德将整数从1到n（包含n）写在板上，然后用每个数字的各位数字之和替换它们。问现在板上的数字总和是多少？

输入数据格式：
第一行包含一个整数t（1 ≤ t ≤ 10^4）——测试用例的数量。
每个测试用例只有一行，包含一个整数n（1 ≤ n ≤ 2 × 10^5）——弗拉德写的最大数字。

输出数据格式：
对于每个测试用例，输出一个整数——过程结束时的数字总和。

示例：
输入
```
7
12
1
2
3
1434
2024
200000
```
输出
```
51
1
3
6
18465
28170
4600002
```

请注意，这个问题每个测试的时间限制仅为0.5秒。题目大意： 弗拉德将整数从1到n（包含n）写在板上，然后用每个数字的各位数字之和替换它们。问现在板上的数字总和是多少？ 输入数据格式： 第一行包含一个整数t（1 ≤ t ≤ 10^4）——测试用例的数量。 每个测试用例只有一行，包含一个整数n（1 ≤ n ≤ 2 × 10^5）——弗拉德写的最大数字。 输出数据格式： 对于每个测试用例，输出一个整数——过程结束时的数字总和。 示例： 输入 ``` 7 12 1 2 3 1434 2024 200000 ``` 输出 ``` 51 1 3 6 18465 28170 4600002 ``` 请注意，这个问题每个测试的时间限制仅为0.5秒。