A92782.Alice的作业

Alice在和Bob一起旅行之后，Alice才想起来自己有作业。在这个作业中，Sakura老师给了一个函数的定义。$D(n)$ 表示 $n$ 的各位数字之和。问Alice有多少个整数 $n$ 满足 $10^{l} \leq n < 10^{r}$，且使得 $D(k \cdot n) = k \cdot D(n)$ ？但Alice太累了，于是把作业交给你来完成。
输出答案对 $10^9+7$ 取模的结果

第一行包含一个整数 $t$ ($1 \leq t \leq 10^4$)—测试用例的数量。
每个测试用例包含三个整数 $l$ , $r$ 和 $k$ ($0 \leq l < r \leq 10^9$, $1 \leq k \leq 10^9$)。

对于每个测试用例，输出一个整数，即答案对 $10^9 + 7$ 取模。

对于第一个测试用例， $n$ 中满足条件的值只有 $1$ 和 $2$ 。
对于第二个测试用例， $n$ 中满足条件的值只有 $1$ 、 $10$ 和 $11$ 。
对于第三个测试用例，在 $10$ 和 $100$ 之间的所有值 $n$ 都满足条件。