题号:NC225284
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛牛想和点点交朋友,于是点点给了牛牛一个问题。
定义关于小数 x 的函数f(x),表示 x 中两个点之间的距离,即循环节开始于小数点后第几位。例如

,则
%3D2)
。特别的,若一个小数 x 是不循环的,则f(x)=0。现在,你需要回答多次询问,每次询问形如[l,r],你需要求出
)
对998244353取模的值。
输入描述:
第一行包含一个整数T,表示询问组数。
第2至T+1行,每行两个整数l、r,表示询问的区间。
输出描述:
每个询问,输出一个整数,表示答案对998244353取模的值。
备注:
, 