#6179. Pyh 的求和

标签: 传统 | 时间限制: 4000 ms | 内存限制: 64 MiB |

题目描述

给出 $n,m$ ，求

$$\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)\pmod{998244353}$$

一共有 $T$ 组数据。

第一行包含一个正整数 $T$ ，表示数据组数。
接下来 $T$ 行，每行包含两个正整数 $n, m$ 。

输出 $T$ 行，每行一个正整数。

输入

1
3 4

输出

对于 $40\%$ 的数据， $T=1$ ；
对于 $50\%$ 的数据， $1\leq T\leq 1000$ ；
对于另 $10\%$ 的数据， $n = m$ ；
对于 $100\%$ 的数据， $1\leq T,n,m\leq 10^5$ 。