T496297 求和

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