{"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":"HSQ有n个数字在一行,最开始他们都等于1,另外HSQ对质数很有兴趣,每次他会选择一个连续的序列[L,R]和一个质数X,他将会把L到R区间的数都乘上X。为了简单这个问题,X只会是2或者3。经过m次\n操作后,HSQ想要知道这个序列的最大公约数。"}},{"title":"输入","value":{"format":"MD","content":"第一行包含一个数字T,表示T组数据。\n对于每组数据,第一行包括两个整数n(1≤n≤100000)和m(1≤m≤100000),n表示的是序列长度,m表示操作次数。\n接下来的m行,每一行会有三个整数L(1≤L≤N),R(1≤R≤N),X(X只会是2或3)"}},{"title":"输出","value":{"format":"MD","content":"对于每组数据输出一个整数表示操作结束后这个序列的最大公约数,由于答案会很大,请将答案对98244353取模9."}},{"title":"样例输入","value":{"format":"MD","content":"2\n5 3\n1 3 2\n3 5 2\n1 5 3\n6 3\n1 2 2\n5 6 2\n1 6 2"}},{"title":"样例输出","value":{"format":"MD","content":"6\n2"}}]}