{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e著名旅行家宝宝现在正在梦幻王国旅行。梦幻王国有$n$个城市,编号从$1$到$n$。这些城市由有向道路连接。对于所有$1 \\le i \\le n$:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003e如果$1 \\le i-1 \\le n$,则从第$i$个城市到第$(i-1)$个城市有一条道路。\u003c/li\u003e\n \u003cli\u003e如果$1 \\le 2i \\le n$,则从第$i$个城市到第$2i$个城市有一条道路。\u003c/li\u003e\n \u003cli\u003e如果$1 \\le 2i+1 \\le n$,则从第$i$个城市到第$(2i+1)$个城市有一条道路。\u003c/li\u003e\n \u003cli\u003e如果$1 \\le \\lfloor \\frac{i}{2} \\rfloor \\le n$,则从第$i$个城市到第$\\lfloor \\frac{i}{2} \\rfloor$个城市有一条道路,其中$\\lfloor \\frac{i}{2} \\rfloor$表示最大的整数$x$,使得$2x \\le i$。\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003e\u003c/p\u003e\n\u003cp\u003e宝宝从第一个城市开始旅行。由于他不喜欢重复访问一个城市,他想找到一条路线,途经每个城市恰好一次。你能帮他找到这样的路线吗?\u003c/p\u003e\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数$T$,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\u003cp\u003e第一行仅包含一个整数$n$($1 \\le n \\le 10^5$),表示梦幻王国中的城市数量。\u003c/p\u003e\n\u003cp\u003e保证所有测试用例的$n$之和不超过$10^6$。\u003c/p\u003e\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个测试用例,输出一行。如果存在一条路线从第一个城市开始,恰好访问每个城市一次,则输出$n$个整数$c_1, c_2, \\dots, c_n$,用空格分隔,其中$c_i$表示路线中的第$i$个城市(注意,根据题目描述,必须存在$c_1 \u003d 1$)。如果不存在有效的路线,则输出“-1”(不带引号)。如果存在多个有效答案,你可以输出任意一个。\u003c/p\u003e\n\u003cp\u003e请不要在每行末尾输出额外的空格,否则可能被认为答案错误!\u003c/p\u003e\n\u003ch4\u003e示例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\u003e2\r\n2\r\n9\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\r\n1 3 6 5 2 4 9 8 7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}