始见千秋

题号：NC247332
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定十进制正整数 $n$ ，你可以对其进行如下操作：

选定一个进制 $k(k \ge2)$ ，将其转化为 $k$ 进制，不妨设 $k$ 进制下 $n = \overline{a_{m}a_{m-1}...a_{0}}$ ,令 $k_{2} = max(a_{m},a_{m-1}...a_{0})+1$ ,将 $\overline{a_{m}a_{m-1}...a_{0}}$ 视为 $k_{2}$ 进制数，再转回十进制。

现在你对所有的 $2\le k \le n$ 都执行了上面的操作（初始的 $n$ 不变），得到了 $n-1$ 个新的数字，你希望知道这些数字的和。

输入描述:

第一行数据组数，代表有组数据
接下来行，每行一个正整数

输出描述:

行，一行一个正整数表示答案

示例1

输入

复制

2
4
9

输出

复制

9
46

说明

将转化为进制,此时,然后将视为进制数，则为

同理,时答案分别为和

示例2

输入

复制

2
6633
114514

输出

复制

22108881
6564013313