### 问题描述 你面试了一个公司，面试官抬头看了你一眼，问：“你知道什么是 SQL 吗？数据库优化有了解吗？”你心里咯噔一下，感觉要跪了，但还是硬着头皮坐下。 面试官接着问：“现在我们有一个数据库表，表格里存放了 $10^n$ 个正整数，分别为 $1,2,3\dots, 10^n - 1,10^n$。你需要做的就是把这些正整数的每一位上的数字都加起来，然后告诉我这些数位和的总和。” 你觉得这个问题还挺简单，正准备动手，面试官突然补充道：“慢着，别急着写代码。我还没说完呢。你不仅要算出数位和的总和，还得把这个总和再拆成一位一位的数字，最后再告诉我这些数字的总和。” 说完，面试官拿出一杯咖啡，一副看好戏的表情，仿佛在等着你出错。 为了拿到 Offer，请你尽力搞定这题。祝你成功。 ### 输入格式 输入的第一行包含一个整数 $t$（$1\leq t \leq 10^5$），表示有 $t$ 组测试数据。 接下来的 $t$ 行中，每行包含一个整数 $n$（$1\leq n \leq 10^9$），表示数据库表中存放的数的个数。 ### 输出格式 对于每组测试数据，输出一个整数，表示数位和的总和的数位和。 ### 样例输入 ```text 1 1 ``` ### 样例输出 ```text 10 ``` ### 样例说明 当 $n = 1$ 时，数据库里存放的数字为 $1$ 到 $10$，数位和的总和为 $1 + 2 + ... + 9 + 1 + 0 = 46$。$46$ 的各位数字和为 $4 + 6 = 10$。