Problem3005--【Div2】所有数字的数位之和 - （多用例）

3005: 【Div2】所有数字的数位之和 - （多用例）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 7Submit Num: 9Statistics

Description

注意，本题有多组用例


小乐在黑板上从1开始写整数到n（包括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

Input

第一行一个整数t，代表用例数量，约定，1<= t <=10000
接下来有t行，每行一个整数n

Output

t个整数，代表每个用例的答案

Sample Input Copy 

7
12
1
2
3
1434
2024
200000

Sample Output Copy 

51
1
3
6
18465
28170
4600002

Source/Category

【Div2】数位，动态规划 
Submit