#P17790. 毒瘤之神的考验
毒瘤之神的考验
P4240 毒瘤之神的考验
题目描述
询问问 次,每次给定 ,请回答出 $\left( \sum_{i=1}^n \sum_{j=1}^m \varphi(ij) \right)\! \bmod 998244353$。
输入格式
第一行包含一个正整数 。
接下来 行,每行包含两个正整数,用空格隔开,表示这次询问的 。
输出格式
包含 行,每行一个整数表示答案。
输入输出样例 #1
输入 #1
3
1 1
2 2
3 3
输出 #1
1
5
19
说明/提示
对于 的数据,,。
对于 的数据,,。
对于另外 的数据,,。
对于 的数据,,。