题目描述

小梦已经完全掌握了循环求和，小熊便扔给他一道求和题：累加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 \le 9, t = 1$

另有10%的数据，$n \le 9, t = 10$。

另有40%的数据，$n \le 5 \times 10 ^ 3, t \le 5 \times 10 ^ 3$

对于100%的数据，$1 \le n \le 2 \times 10 ^ 5, t \le 10 ^ 4$