{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"给你一个由零组成的长度为a的数组n。你对这个数组进行n次操作:在i次操作中,出现以下操作序列:\n\n\n选择最大长度的只由0组成的子数组(连续子段),在所有这些子段中选择最左边的一个;\n让这个段为[l;r]。如果r−l+1是奇数(不能被2整除),则分配(设置)a[(l+r)/2]:\u003di(其中i是当前动作的编号),否则(如果r−l+1是偶数)分配(设置)a[(l+r−1)/2]:\u003di。\n考虑长度为5(最初为a\u003d[0,0,0,0,0])的数组a。然后它的变化如下:\n首先,我们选择段[1;5]并赋值a[3]:\u003d1,所以a变成[0,0,1,0,0];\n2.然后我们选择[1;2]段,分配a[1]:\u003d2,所以a变成[2,0,1,0,0];\n3.然后我们选择[4;5]段,分配a[4]:\u003d3,所以a变成[2,0,1,3,0];\n4.然后我们选择[2;2]段,分配a[2]:\u003d4,所以a变成[2,4,1,3,0];\n5.最后,我们选择[5;5]段并分配a[5]:\u003d5,所以a变成了[2,4,1,3,5]。\n\n你的任务是在执行完所有n的动作后,找到长度为n的数组a。请注意,答案是存在且唯一的。\n\n你必须回答t独立的测试案例。"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行包含一个整数$t(1≤t≤1e4)$--测试案例的数量。然后是t个测试用例。\n\n测试用例的唯一一行包含一个整数$n(1≤n≤2e5)$--a的长度。\n\n保证所有测试用例的n之和不超过$2e5(∑n$≤2e5$)$。"}},{"title":"Output","value":{"format":"MD","content":"输出\n\n对于每个测试案例,在执行问题陈述中描述的n个动作后,打印答案--长度为a的数组n。注意,答案是存在的,而且是唯一的。"}},{"title":"Sample 1","value":{"format":"MD","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\u003e6\n1\n2\n3\n4\n5\n6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 \n1 2 \n2 1 3 \n3 1 2 4 \n2 4 1 3 5 \n3 4 1 5 2 6 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}