题目描述

老师让n个小朋友做个小游戏(1<=n<=50)，游戏一开始，老师先给每个小朋友一个编号id，分别是1~n。然后n个小朋友先以任意顺序拍成一排，接着老师给出一个整数m(1<=m<=200)，表示接下来有m次变化。
第一次：编号为1的小朋友出列，并去排尾。
第二次：编号为2的小朋友出列，并去排首。
第三次：编号为3的小朋友出列，并去排尾。
。。。
。。。
第n-1次：编号为n-1的小朋友，并去排尾。
第n次：编号为n的小朋友，并去排首。（这里假设n为偶数，若为奇数则相反）
第n+1次：编号为1的小朋友，并去排尾。
。。。
。。。
。。。
第m次：

直到m次变化结束。
最后游戏结束时，n个小朋友会拍成一个新的序列，问你最后这个序列是怎样的？

输入要求

输入一个数T，代表有T组测试数据（1<=T<=10000)
每组数据包含两行，第一行输入两个整数n，m分别表示小朋友人数和变化的次数。
第二行输入n个整数(1~n)，表示起始的序列。

输出要求

每组数据输出占一行，
输出m次变化后的序列。

输入样例

1
5 7
3 1 5 2 4

输出样例

2 4 3 5 1

提示

第1次变化：3 5 2 4 1
第2次变化：2 3 5 4 1
第3次变化：2 5 4 1 3
第4次变化：4 2 5 1 3
第5次变化：4 2 1 3 5
第6次变化：4 2 3 5 1
第7次变化：2 4 3 5 1

来源

NBU OJ