P4900 食堂

我 CYJian 就是死，死外边，从这跳下去，也不会吃食堂一口饭。 $$\color{white}\text{真香。。}$$

食堂第 $i$ 天有 $i$ 道菜。CYJian 觉得第 $i$ 天的第 $j$ 道菜的美味程度为 $\left\{\dfrac{i}{j}\right\}$（$\{\}$ 就是取小数部分），当然，CYJian 是一个勇于尝试的人，所以每一道菜都会吃那么一点。 现在 CYJian 有 $T$ 个问题，每一个问题都是从第 $A _ i$ 天到第 $B _ i$ 天得到的美味值的总和。现在请你帮他算一算吧！请输出答案模 $998244353$ 的值。

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

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

### 样例解释 第一天美味值为 $0.00$，第二天美味值为 $0.00+0.00=0.00$，第三天美味值为 $0.00+0.50+0.00=0.50$，$0.00+0.00+0.50=0.50=\dfrac{1}{2}$，$499122177 \times 2 \equiv 1 \pmod{998244353}$，所以答案为 $499122177$。 ### 数据范围 **本题采用捆绑测试。** | 数据点范围 | $T =$ | $A \le B \le$ | |:-:|:-:|:-:| | $1 \sim 5$ | $1$ | $5000$ | | $6 \sim 10$ | $1$ | $10^6$ | | $10 \sim 15$ | $10^6$ | $5000$ | | $16 \sim 20$ | $10^6$ | $10^6$ |