弗拉基米尔在黑板上写下了从 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。
第一行包含一个整数 t（1 <= t <= 10000） （ ） — 测试用例的数量。
每个测试用例的唯一一行包含一个整数 n（1 <= n<= 200000） （ ） — 弗拉基米尔写下的最大数字。
对于每个测试用例，输出一个整数 — 过程结束时数字的总和。
输入
7 12 1 2 3 1434 2024 200000
输出
51 1 3 6 18465 28170 4600002
50%的数据：1<=t<=100
70%的数据：1<=t<=2000
100%的数据：1<=t<=10000，1 <= n<= 200000