CF1513C Add One

给定一个整数 $n$，你需要对其进行 $m$ 次操作。 在每一次操作中，你需要将数字中的每一位 $d$ 替换为整数 $d+1$ 的十进制表示。例如，$1912$ 经过一次操作后变为 $21023$。 你需要求出经过 $m$ 次操作后，$n$ 的长度。由于答案可能非常大，请输出其对 $10^9+7$ 取模的结果。

第一行包含一个整数 $t$（$1 \le t \le 2 \cdot 10^5$），表示测试用例的数量。 每个测试用例包含一行，包含两个整数 $n$（$1 \le n \le 10^9$）和 $m$（$1 \le m \le 2 \cdot 10^5$），分别表示初始数字和操作次数。

对于每个测试用例，输出经过 $m$ 次操作后所得数字的长度，对 $10^9+7$ 取模。

对于第一个测试用例，$1912$ 经过 $1$ 次操作后变为 $21023$，长度为 $5$。 对于第二个测试用例，$5$ 经过 $6$ 次操作后变为 $21$，长度为 $2$。 对于第三个测试用例，$999$ 经过 $1$ 次操作后变为 $101010$，长度为 $6$。 对于第四个测试用例，$88$ 经过 $2$ 次操作后变为 $1010$，长度为 $4$。 由 ChatGPT 4.1 翻译