大魔术师

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<stdio.h>
int main()
{
    int a[1005], b[1005], d[1005];
    int i, j, c, m, n, m1;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &m);
        for(i = 1; i <= m; i++)
        {
            scanf("%d", a + i);
            d[i] = a[i];
        }
        m1 = m;
        c = 0;
        j = 2;
        b[1] = a[1];
        for(i = 2; m > 1; i++)
        {
            if(i > m1) i = 2;//范围 
            if(a[i] != -1)c++;//数数 
            if(c == j)
            {
                b[i] = d[j];
                a[i] = -1;
                j++;
                c = 0;//归零 
                m--;
            }
        }
        for(i = 1; i <= m1; i++)
            if(i == m1) printf("%d\n", b[i]);
            else printf("%d ", b[i]);
    }
    return 0;
}