该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小心已经完全掌握了循环求和，小远便扔给他一道求和题：累加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。将这个数列求和，得到的总和为：51。

输入

第一行为一个正整数t，表示测试数据的组数。

接下来共t行，每行一个正整数n。

输出

共t行，每行一个整数，表示求和后的结果。

输入样例

5
1991
9
1
2024
3

输出样例

27804
45
1
28170
6

提示

10%的数据，n <= 9 , t = 1

另有10%的数据，n <= 9 , t = 10

另有40%的数据，n <= 5 * 10 ^ 3 , t <= 5 * 10 ^ 3

对于100%的数据，1 <= n <= 2 * 10 ^ 5 , t <= 10 ^ 4