{"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":"HTML","content":"华师男和他女票又创造了一个新的游戏\u003cbr\u003e\n\u003cbr\u003e\n他们一起想一个数x,然后对这个进行拆分成任意多个 各不相同的数, a1,a2a1,a2, … 满足(x\u003d a1+a2a1+a2+…) 他们决定齐心协力找到一种拆分方法,使得所有这些数的乘积最大。\n\u003cbr\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"第一行有一个整数T,表示有T组测试数据。\u003cbr\u003e\n随后T行,每行都有一个数字x。\u003cbr\u003e\n1≤T≤10^6, 1≤x≤10^9"}},{"title":"Output ","value":{"format":"HTML","content":"先获取乘积的最大值,再对其模10^9+7后输出。"}},{"title":"Sample Input","value":{"format":"HTML","content":"2\u003cbr\u003e\n4\u003cbr\u003e\n5"}},{"title":"Sample Output","value":{"format":"HTML","content":"4\u003cbr\u003e\n6"}},{"title":"Hint","value":{"format":"HTML","content":"4 \u003d 4\u003cbr\u003e\n5 \u003d 2 + 3,2*3 \u003d 6"}}]}