### 问题描述 现在有一个正整数 $n$ ，你需要对他进行 $k$ 次操作，每次操作需要在其十进制每一位上加上 $x$ 形成一个新的数。 例如 $n=114,k=2,x=3$ ，第一次 $n=447$ ，第二次 $n=7710$，$10$ 是由 $7+3$ 得来的。 先给你一行 $t$，代表测试数据组数。 再给定你 $t$ 组 $n,k,x$，你需要求出操作结束后这个数的长度，由于这个结果很大，你需要对 $1000000007$ 取模。 ### 输入格式 第一行输入一个正整数 $t$，表示测试案例的组数。 接下来 $t$ 行，每行输入三个正整数 $n,k,x$ ，表示给定的正整数 $n$ ，操作次数 $k$，每一位数字增加的值 $x$。 ### 输出格式 输出 $t$ 行，每行一个正整数 $x$ ，为对 $1000000007$ 取模后的结果。 ### 样例输入 ```text 3 1234 1 2 5 4 2 114 514 9 ``` ### 样例输出 ```text 4 2 90364392 ``` ### 说明 $1234$ 经过 $1$ 次变换成为 $3456$。 $5$ 经过 $4$ 次变换成为 $33$，$5\rightarrow 7 \rightarrow 9\rightarrow 11 \rightarrow33$。 ### 评测数据规模 $1 \le t \le2\times 10^5,1 \le n \le 10^9,1\le k \le 2\times10^5,1\le x\le 10$。