{"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渣神怒火中烧,悲从中来。欲取内云一砥石,乍寒锋冷邃,报渣青铁台上恨,提携键盘奔鹭岛。\u003cbr\u003e\n\u003cbr\u003e\n由渣神暗中观察得,郜神好环岛骑行,不定期而作。\u003cbr\u003e\n渣神伺机而伏,静待郜神。\u003cbr\u003e\n\u003cbr\u003e\n某日,星掩月销,草染银光。倾颓潦废玄黄数甲子,郜神仅在x米外。\u003cbr\u003e\n奈何勤不救渣,哿不改命,悠悠苍天,就是虐你。\u003cbr\u003e\n此方者,渣神,特技之神也,伴deBug而来,随Bug而去。头脑智障,眼神不好。小改符号三两周,大改又弃若干坑。\u003cbr\u003e\n彼方这,郜神,线段树之神,数论之神,各类之神也。名号之多,目不暇接,姿势之高,不可名状。\u003cbr\u003e\n\u003cbr\u003e\n郜神视之,关爱智障。初抬手,纳x米成一线。再抬肘,又见此线寸碎,游离掌间。\u003cbr\u003e\n渣神睹之,满目佁然。\u003cbr\u003e\n郜神曰,此线可拆若干,各段皆不同,取长皆为整,求和则为x,汝若能求其相乘而得最大值,吾便教你逆元大法。\u003cbr\u003e\n渣神痴之,不明觉厉。\u003cbr\u003e\n郜神摊手,曰,水题哉,水题哉。"}},{"title":"Input - 输入","value":{"format":"HTML","content":"第一行有一个整数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"}}]}