L - (sum)mer
Flavor
2
s
1024
MB
100
点
問題文
長さが $N$ で、和が $M$ である任意の正整数列 $A$ について、$\Pi_{i=1}^N {(A_i^2 + A_i)}$ の値を計算し、その総和を $998244353$ で割った余りを出力してください。
$T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。
制約
$1 \leq T, M, N \leq 200,000$
入力
入力は標準入力から以下の形式で与えられる。
$T$
$\text{case}_1$
$\vdots$
$\text{case}_T$
各テストケースは以下の形式で与えられます。
$N$ $M$
出力
$T$ 行出力してください。$i$ 行目には $\text{case}_i$ に対する答えを出力してください。
入力例 1
3
1 2
5 2
200000 200000
出力例 1
6
0
792253081