1010. Random

题目描述

在小 H 和小 M 的世界里，有 $w$ 种不同的音符

小 H 特别喜欢一段由 $l$ 个音符组成的旋律。

小 M 是个莫名其妙的人，经常莫名其妙的哼起歌来。

小 M 哼歌是完全随机的，也就是说，她每次会随机从 $w$ 个音符中哼出一个，这些哼出的音符按照顺序组成了一曲歌。

每当小 M 哼歌时，哼出了小 H 喜欢的那段旋律（连续的一段音符），小 H 就会立即打断她，并且奖励她一个吻。

跟小 M 呆久了，小 H 也变得莫名其妙起来，也就是说，他会在所有长度为 $l$ 的旋律中，随机喜欢上其中的一个。

小 M 哼歌很累，她想知道期望情况下，哼出多少个音符，小 H 会奖励她那个吻。

输入格式

第一行一个正整数 $T（1\le T\le 10^5）$ 表示数据组数。

对于每组数据，输入两个整数 $w, l（1\le w, l\le 10^9）$，分别表示这个世界的音符数量，以及小 H 喜欢的旋律长度。

输出格式

每组数据输出一个整数，表示小 M 哼歌长度期望（答案对 998244353 取模）

样例输入

2
2 3
3 2

样例输出

10
10

来源：2026杭电多校-测试专用（四川大学） 原题链接：http://acm.hdu.edu.cn/contest/problem_show.php?cid=1231&pid=1010