{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eNotice:Don\u0027t output extra spaces at the end of one line.\u003cbr\u003e\u003cbr\u003eKoishi loves counting problems.\u003cbr\u003e\u003cbr\u003eThere are two permutations $P_1,P_2$. Each permutation consists of $n$ integers from $1$ to $n$. \u003cbr\u003e\u003cbr\u003eKoishi wants to merge them. She has an array $A$. Initially $A$ is empty. In each operation, Koishi will compare two head elements of $P_1,P_2$, select the smaller one, erase it from the permutation and append it to $A$, if the two head elements are the same, Koishi can select one of them arbitrarily, and if one of permutation is already empty, Koishi will select the head element from the other one. Koishi will do this operation repeatedly until the two permutations are all empty. \u003cbr\u003e\u003cbr\u003eWhat\u0027s more, Koishi can also select $P_1$ and $P_2$ arbitrarily. Given $n$,How many different $A$ can be generated? modulo $998244353$\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"The first line contains an positive integer $T(1\\leq T\\leq 10^5)$. There are $T$ test cases.\u003cbr\u003eThe following $T$ lines, each contains an positive integer $n(1\\leq n\\leq 10^5)$. "}},{"title":"Output","value":{"format":"HTML","content":"You should output $T$ lines, each contain a non-negative integer integer representing the answer"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n1\r\n2\r\n3\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n4\r\n38\r\n650\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}