Description

设 $m(x)$ 为正整数 $x$ 的十进制表示中数字的众数。众数是序列中出现频率最高的最大值。例如，$m(15532)=5$，$m(25252)=2$，$m(103000)=0$，$m(364364)=6$，$m(114514)=1$，$m(889464)=8$。

给定一个正整数 $n$，DreamGrid 想知道 $(\sum\limits_{x=1}^{n} m(x)) \bmod (10^9+7)$ 的值。

Input Format

有多个测试用例。输入的第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例：

第一行包含一个正整数 $n$ ($1 \le n < 10^{50}$)，没有前导零。

保证所有测试用例的 $|n|$ 的总和不超过 $50$，其中 $|n|$ 表示 $n$ 的十进制表示中的数字个数。

Output Format

对于每个测试用例，输出一行包含一个整数，表示 $(\sum\limits_{x=1}^{n} m(x)) \bmod (10^9+7)$ 的值。

5
9
99
999
99999
999999

45
615
6570
597600
5689830

Hint

题面翻译由 ChatGPT-4o 提供。