### 问题描述 给你 $N$ 根小木棍，用它们拼成若干个 $0$ 到 $9$ 的 **一位** 数字（如下图所示），求这些数字和最大是多少？ > 拼数字 $0$ 需要 $6$ 根小木棍， 数字 $1$ 需要 $2$ 根……  ### 输入格式 第一行输入一个正整数 $T$ ，表示测试数据的组数。 接下来 $T$ 行，每行输入一个正整数 $N$ ，表示小木棍数量。 ### 输出格式 输出 $T$ 行，每行输出一个整数，表示答案。 ### 样例输入 ```text 10 1 2 3 4 5 6 7 8 9 10 ``` ### 样例输出 ```text 0 1 7 7 8 14 14 15 21 21 ``` ### 说明 对于所有评测数据： - $1 \le T \le 10^5$ 。 - $1 \le N \le 10^{18}$ 。