AT_abc460_e [ABC460E] x + y ≡ x + y

对两个正整数 $a,b$，定义 $\operatorname{concat}(a,b)$ 为 $a,b$ 连接书写时得到的整数。严格来说， $\operatorname{concat}(a,b)$ 的定义如下： - 将 $a,b$ 在十进制下转换成的字符串 $A,B$ 顺次连接得到字符串 $C$。此时 $C$ 在十进制下转换成的整数即为 $\operatorname{concat}(a,b)$。 例如当 $a=123$ 和 $b=45$ 时，$\operatorname{concat}(a,b)=12345$。 给定正整数 $N,M$，你需要求满足 $\operatorname{concat}(x,y)\equiv x+y \pmod{M}$ 的数对 $(x,y)(x,y\le N)$ 的个数除以 $998244353$ 的余数。 给定 $T$ 个测试用例，你需要分别求出答案。

输入以如下格式给出，其中 $\mathrm{case}_i$ 为第 $i$ 个测试用例。 > $T$ > > $\mathrm{case}_1$ > > $\mathrm{case}_2$ > > $\vdots$ > > $\mathrm{case}_T$ 对于每个测试用例，输入格式如下。 > $N$ $M$

输出 $T$ 行，第 $i$ 行表示第 $i$ 个测试用例的答案。 对于每个测试用例，输出一个整数，为满足要求的 $(x,y)$ 的个数除以 $998244353$ 的余数。

### 样例解释 1 对于第 $1$ 个测试用例，三个数对 $(x,y)$ 满足要求：$ (2,1),(2,2),(2,3)$。 ### 数据范围 - $1\leq T\leq 10^4 $ - $1\leq N\leq 10^{18} $ - $2\leq M\leq 10^9 $ - 所有输入都是整数。