题目描述：

旅行者 $Orz$ 和派蒙遇到这样一个任务：

当前会有 $9$ 只怪物，如果第 $i \ (1 \le i \le 9)$ 次击杀第 $j \ (1 \le j \le 9)$ 只怪物击杀可以获得金币 $j$ 枚 ，同时消耗 $j * 10^{i - 1}$ 体力，雇主要求旅行者带回来 $n$ 枚金币，因为后续任务还需要更多的体力，旅行者想要知道最少可以花费多少体力完成任务。

输入描述：

输入多行。

第一行一个数 $t$，表示测试组数；

接下来 $t$ 行每行一个数 $n$ ，代表雇主要求带回去的金币数量。

输出描述：

输出 $t$ 行。

每行输出一个数字，代表需要消耗的体力。

样例 #1

4
8
7
13
33

8
7
49
36789

说明/提示：

• 【样例解释】：
• 对于第三组测试数据，旅行者需要在第 $1$ 次击杀第 $9$ 只怪物，获得 $9$ 枚金币，消耗 $9 * 10^{1 - 1} = 9 * 1 = 9$ 体力。
• 第 $2$ 次击杀第 $4$ 只怪物，获得 $4$ 枚金币，消耗 $4 * 10^{2 - 1} = 4 * 10 = 40$ 体力。
• 一共获得 $13$ 枚金币，消耗了 $9 + 40 = 49$​ 体力，可以保证这是消耗最小的情况。

数据范围：

对于所有的数据范围保证：

• $1 \le t \le 500, 1 \le n \le 45$​ 。