加一

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

给定一个正整数 $n$，对它进行 $m$ 次操作。每次操作会同时把十进制表示中的每一位数字 $d$ 替换成整数 $d+1$ 的十进制表示。例如，$1912$ 经过一次操作后变成 $21023$。

求完成 $m$ 次操作后所得十进制串的长度。答案可能很大，请对 $10^9+7$ 取模。

输入格式

第一行包含一个整数 $t$，表示测试用例数量。

接下来 $t$ 行，每行包含两个整数 $n,m$。

输出格式

对每个测试用例输出一行一个整数，表示最终长度对 $10^9+7$ 取模的结果。

样例输入 1

5
1912 1
5 6
999 1
88 2
12 100

样例输出 1

5
2
6
4
2115

数据范围

$1\le t\le2\cdot10^5$，$1\le n\le10^9$，$1\le m\le2\cdot10^5$。