P9640 [SNCPC2019] Digit Mode

设 $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)$ 的值。

有多个测试用例。输入的第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例： 第一行包含一个正整数 $n$ ($1 \le n < 10^{50}$)，没有前导零。 保证所有测试用例的 $|n|$ 的总和不超过 $50$，其中 $|n|$ 表示 $n$ 的十进制表示中的数字个数。

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

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