题目背景

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

题目描述

食堂第 $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$。

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=\dfrac{1}{2}$，$499122177 \times 2 \equiv 1 \pmod{998244353}$，所以答案为 $499122177$。

数据范围

本题采用捆绑测试。