maxtir的简单题

maxtir的简单题

Background

maxtir最近迷上了求余数。于是它一天到晚就想着求余数。从$B^A \equiv x (\mod p)$到$A^x \equiv B (\mod p)$ 到 $x^A \equiv B (\mod p)$ 还有$C_A^B \equiv x (\mod p)$他都。。。。。。。。。。。。。。。。。。。。不会，于是，他想做一道简单的题，于是Joey给他推荐了一道。

Description

定义$r(n)=\sum\limits_i^n n \mod i$，求区间$[l, r](1 \le l \le r \le 10^{18} )$中满足$r(m)=r(m-1)$的数的个数。

Input

第一行t表示t组数据，接下来每行两个数l, r

Output

每行输出一个答案，对998244353取模，见描述。

Sample Input

2
1 1
2 2

Sample Output

0
1

HINT

对于10%的数据，保证$1 \le l \le r \le 10^3$
对于30%的数据，保证$1 \le l \le r \le 10^5$
对于50%的数据，保证$1 \le l \le r \le 10^7$
对于70%的数据，保证$1 \le l \le r \le 10^9 r-l \le 10^3$
对于90%的数据，保证$1 \le l \le r \le 10^9$
对于100%的数据，保证$1 \le l \le r \le 10^{18}$