对于整数 x,设 f(x) 为 x 各个数位的乘积。例如:f(6138)=6×1×3×8=144
给定区间端点 l,r,求对 998244353 取模的结果。
第一行一个整数 T 表示共有 T 组数据。
接下来 T 行每行两个整数 l,r 表示区间端点。
6
2 5
12 13
383 385
8 100
2387 9872987
9 10
120
6
829440
0
0
0
共 10 组数据
对于测试点 1,2 满足 1≤T≤100,r<10
对于测试点 3,4 满足 r−l<10
对于测试点 5,6 满足 T=1 且 l,r 等概率随机
对于所有测试点满足 1≤T≤103,1≤l≤r≤109。