北辰已经完全掌握了循环求和，教练便扔给他一道求和题：累加 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 行，每行一个整数，表示求和后的结果。

提示

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