A19339.统计含K个非零数字的整数

时间限制：2000ms
内存限制：512MB

求在 $1$ 和 $N$ 之间的整数中，十进制上刚好 $K$ 个非零数字的整数个数。

由于这个数字可能很大，你需要将结果对 $998244353$ 取余。

$\bf{每个测试文件包含 T 个测试用例。}$

$\large{数据范围}$

• $1 \le T \le 1000$
• $1 \le N \le 10^{100}$
• $1 \le K \le 10$

每个测试文件格式如下：

$T$
$Testcase_1$
$Testcase_2$
$\vdots$
$Testcase_T$

对于每个 $Testcase$ 格式如下：

$N$
$K$

对于每个 $Testcase$ 在单独的一行中输出答案。

测试样例 $1$：
有以下 $19$ 个整数满足条件：
$1,2,3,4,5,6,7,8,9,10,20,30,40,50,60,70,80,90,100$

测试样例 $2$:
有以下 $13$ 个整数满足条件：
$11,12,13,14,15,16,17,18,19,21,22,23,24$