题目背景

我CYJian就是死，死外边，从这跳下去，也不会吃食堂一口饭。

题目描述

食堂第$i$天有$i$道菜.$CYJian$觉得第$i$天的第$j$道菜的美味程度为$\lbrace \frac{i}{j} \rbrace$({}就是取小数部分),当然,$CYJian$是一个勇于尝试的人,所以每一道菜都会吃那么一点.

现在CYJian有$T$个问题,每一个问题都是从第$A_i$天到第$B_i$天得到的美味值的总和.现在请你帮他算一算吧!请输出答案模$998244353$的值.

输入格式

第一行一个数T。

接下来T行，每一行一共两个数，表示每一次询问的$A$和$B$。

输出格式

T行，每行一个正整数表示美味值之和.如果答案可以表示成$\frac{P}{Q}$的形式,则需要找到任意一个$x$使得$Q \times x \equiv P (\bmod\ 998244353)$,并且输出$x \bmod 998244353$

1
1 3

499122177

提示

样例解释：第一天美味值为0.00，第二天美味值为0.00+0.00=0.00，第三天美味值为0.00+0.50+0.00=0.50，0.00+0.00+0.50=0.50=$\frac{1}{2}$,$499122177 \times 2 \equiv 1 (\bmod\ 998244353)$,所以答案为499122177.

数据范围：

注意: 本题捆绑测试