牛牛小数点
题号:NC225284
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛想和点点交朋友,于是点点给了牛牛一个问题。
定义关于小数 x 的函数f(x),表示 x 中两个点之间的距离,即循环节开始于小数点后第几位。例如,则。特别的,若一个小数 x 是不循环的,则f(x)=0。现在,你需要回答多次询问,每次询问形如[l,r],你需要求出 对998244353取模的值。

输入描述:

第一行包含一个整数T,表示询问组数。
第2至T+1行,每行两个整数l、r,表示询问的区间。

输出描述:

每个询问,输出一个整数,表示答案对998244353取模的值。
示例1

输入

复制
3
1 10
8 8
250 350

输出

复制
5
0
197

备注:

 ,