### 问题描述 今年是第 $14$ 届蓝桥杯，小蓝想了一道新题给你。 现在有一个正整数 $n$ ，你需要对他进行 $k$ 次操作，每次操作需要在其十进制每一位上加上 $14$ 形成一个新的数。 例如 $n=14,k=2$ ，第一次 $n=1518,1\rightarrow 15,4\rightarrow 18$，第二次 $n=15191522,1\rightarrow 15,5\rightarrow 19,8\rightarrow 22$。 现在给定你 $n,k$，你需要求出操作结束后这个数的长度，由于这个结果很大，你需要对 $10^9+7$ 取模。 ### 输入格式 第一行输入一个正整数 $t$ ，表示测试案例的组数。 接下来 $t$ 行，每行输入二个正整数 $n,k$ ，表示给定的正整数 $n$ 以及操作次数 $k$。 ### 输出格式 输出 $t$ 行，每行一个正整数 $x$ ，为对 $10^9+7$ 取模后的结果。 ### 样例输入 ```text 5 1 2 1 1 37294 34 3132 3 114514 2333 ``` ### 样例输出 ```text 4 2 899345325 32 265908856 ``` ### 评测数据规模 $1 \le t \le 10^2,1 \le n \le 10^9,1\le k \le 10^5$。