Problem Description

LittleMing 刚刚看了《大魔术师》这部电影，他对魔术产生了浓厚的兴趣。于是，他决定向大魔术师 BigMing学习魔术。今天， BigMing 要教给 LittleMing 的魔 术是这样的 ：道 具是 13 张黑桃扑克A,2,3,4,5,6,7,8,9,10,J,Q,K。这 13 张牌预先排好，正面朝下，拿在魔术师的手里，从上面开始，第一次数一张牌翻过来放在桌面上，正好是 A；第二次数两张牌，数 1 的那张放在手中扑克的下面，数 2 的那张翻过来放在桌面上正好是 2；……如此下去，放在桌面上的牌最后正好是 A,2,3,4,5,6,7,8,9,10,J,Q,K 的顺序（从下往上）。LittleMing 立马发现这个魔术的关键就在预先必须安排好 13 张牌的顺序，所以他很快掌握的这个魔术。现在他想把这个魔术的难度加大：假设有 N 张牌 ，这 N 张牌依次标有 1~N这 N 个数。魔术师表演时，将挑选一位观众随便写下 1~N 的一个排列（假设为 x[1..n]）。这时魔术师应该通过安排这 N 张牌的顺序，使得

（ 1）第一次数一张牌翻过来放在桌面上，正好是 x[1] ；

（ 2）第二次数两张牌，数 1 的那张放在手中扑克下面，数 2 的那张翻过来放在桌面上正好是 x[2];……

（ 3）第 i 次数 i 张牌，数 1 的放在手中扑克下面，数 2 的放在手中扑克下面，……，数 i-1 的放在手中扑克下面，数 i 的那张翻过来放在桌面上正好是 x[i];

……

最终，魔术师亮出的牌的顺序将和 x[1..n]这个排列相同。现在，关键的问题是，魔术师应怎样安排这 N 张牌的顺序，才能使亮他出的牌的顺序将和 x[1..n]这个排列相同?

Input

第一行一个数 CaseNumber，表示测试数据的组数。

对每组测试数据：

第一行一个整数 N（ N<=1000）。

接下来一行表示有 N 个数，表示一个排列。

Output

对每个测试数据，输出魔术师应该安排的 N 张牌的排列，使得他按上述规则亮出的牌的顺序将和 x[1..n]这个排列相同，每个两个数之间一个空格，最后一个数后没有空格。

Sample Input

3
13
1 2 3 4 5 6 7 8 9 10 11 12 13
3
1 2 3
3
3 2 1

Sample Output

1 8 2 5 10 3 12 11 9 4 7 6 13
1 3 2
3 1 2

#include<iostream>
#include<cstdio>
using namespace std;

#define MAX(a,b) ((a)>(b) ? (a):(b))
#define MIN(a,b) ((a)<(b) ? (a):(b))

int a[1010],b[1010],c[1010];

int main()
{
	int t,n,p,j,k,x;
	scanf("%d",&t);
	while(t--)
	{
		int i;
		
		scanf("%d",&n);
		for(i=1;i<n;i++) a[i]=i+1;
		a[n]=1;
		for(i=1;i<=n;i++) scanf("%d",&b[i]);
		
		p=0; j=n; k=1; i=1; x=1;
		while(p<n)
		{
			while(k<i)
			{
				j=a[j];
				k++;
			}
			
			p++; c[a[j]]=b[x++];
			a[j]=a[a[j]]; k=1; i++;
		}
		
		for(i=1;i<n;i++) printf("%d ",c[i]);
		printf("%d\n",c[n]);
	}
	return 0;
}