{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"题意","value":{"format":"MD","content":"给定 $n$,求出 $\\sum_{d|n}\\varphi(d)\\times\\frac{n}{d}$,对 998,244,353 取模。"}},{"title":"输入","value":{"format":"MD","content":"第一行包含一个整数 $T$($1 \\le T \\le 20$),表示测试数据数量。\n\n对于每个测试点,第一行输入一个整数 $m$($1 \\le m \\le 20$)。\n\n接下来 $m$ 行,每行两个整数 $p_i$ 和 $q_i$($2 \\le p_i \\le 10^8$,$1 \\le q_i \\le 10^8$),表示 $n$ 包含 $p_i^{q_i}$ 这个因子。即 $n \u003d \\prod_{i\u003d1}^{m}p_i^{q_i}$。保证 $p_i$ 两两不同且均为质数。\n"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试点,输出答案"}}]}