本站作为LDUOnlineJudge的测试版本进行演示,官方网站请访问http://icpc.ldu.edu.cn
[Hidden]

1022. 失踪的玫瑰


Description

「嘻嘻」
我能确认,面前这位影从者的确是一个小女孩。而在我面前排列着一行许多从表面上看起来并没有什么区别的木盒子。到底是怎样的英灵才会在以幼儿时的形态为全盛时期呢,还是说
她在幼年之时就英年早逝。
「很奇怪对吧,我是哈桑(assassin)之中的一员,十八位山中老人最年轻的一位」我丝毫没有从她的话语中感觉到压力
「作为山中老人,我并没有什么特技」她拿出了一朵花,那是白玫瑰,而在眨眼间,白玫瑰又消失了。她打开了面前那个木盒子,而那朵白玫瑰正静静的躺在里面「有的是只是把一些
小巧的东西不为人知地搬运到不为人所见的地方,比如把需要的小刀运到触手可及的地方和把毒药滴入食物或饮用水之中。但也只是移动一段很小的距离」
「是宝具吗」
「好聪明啊,是固有结界」她取出那朵白玫瑰,而在眨眼间又消失在她的手上「想要我把你们从这里放出去,就把这朵白玫瑰从这n 个排成一排的盒子里面找出来送给我吧。每次你
们可以打开一个盒子检查(然后关上),然后我会把这朵玫瑰花移动一次,只是移动到左右相邻的两个盒子中一个」
虽然这个问题看起来很困难,但实际上很简单。为了赶时间,我要选用打开盒子次数最少并且一定能够找到玫瑰的方案来把玫瑰找出来。

Input

第一行一个正整数T (1<=T<=100) ,代表接下来有多少次询问.
然后T 行,每行一个正整数n (3<=n<=10000) ,表示有多少个木盒子

Output

输出T 行。
每行包括多个数字,代表每次检查第几个盒子(盒子编号从左到右递增,最左边的盒子编号为1,最右边的盒子编号为N)
(若存在多种方案,请输出字典序最小的那种)
两个长度为n 的数组A(下标1...n)和B(下标1...n),A 的字典序比B 小当且仅当A1<B1 或者存在一个整数j(1<=j<=n),满足对于所有的整数i(1<=i<j)有Ai == Bi,且Aj<Bj.
例如:
{1,1,2,1} < {1,1,2,3}
{2,1,1,3} < {3,1,1,1}
{100,0} == {100,0}

Samples

Input Copy
2
3
5
Output
2 2
2 3 4 2 3 4

Source

2019广东工业大学新生赛
Problem Information

Time Limit: 1000MS (C/C++,Others×2)
Memory Limit: 128MB (C/C++,Others×2)
Special Judge: No
AC/Submit: 0 / 1
Tags:
My history solutions

You didn't submit any solution!
Submit your solution

Login Register