Problem B: 数位乘积

Problem B: 数位乘积

Time Limit: 1 Sec  Memory Limit: 512 MB
Submit: 187  Solved: 19
[Submit] [Status] [Web Board] [Creator:]

Description

对于整数 x,设 f(x) 为 x 各个数位的乘积。例如:f(6138)=6×1×3×8=144

给定区间端点 l,r,求对 998244353 取模的结果。

Input

第一行一个整数 T 表示共有 T 组数据。

接下来 T 行每行两个整数 l,r 表示区间端点。

Output

对于每个询问,一行一个整数表示答案。

Sample Input Copy

6
2 5
12 13
383 385
8 100
2387 9872987
9 10

Sample Output Copy

120
6
829440
0
0
0

HINT

共 10 组数据

对于测试点 1,2 满足 1T100r<10

对于测试点 3,4 满足 rl<10

对于测试点 5,6 满足 T=1 且 l,r 等概率随机

对于所有测试点满足 1T103,1lr109