牛客网 构造队列

while(!Q.empty())              //队列不空，执行循环

{

    int x=Q.front();            //取出当前队头的值x

    Q.pop();                 //弹出当前队头

    Q.push(x);               //把x放入队尾

    x = Q.front();              //取出这时候队头的值

    printf("%d\n",x);          //输出x

    Q.pop();                 //弹出这时候的队头

}

第一行一个整数T（T ≤ 100）表示数据组数，每组数据输入一个数n（1 ≤ n ≤ 100000），输入的所有n之和不超过200000。

对于每组数据，输出一行，表示原始的队列。数字之间用一个空格隔开，不要在行末输出多余的空格.

4
1
2
3
10

1
2 1
2 1 3
8 1 6 2 10 3 7 4 9 5

T=int(input())
for _ in range(T):
    n=int(input())
    tmp=[]
    for i in range(n,0,-1):
        tmp.insert(0,str(i))
        first=tmp[0]
        a=tmp.pop()
        tmp.insert(0,a)
    print(' '.join(tmp))