import java.util.Arrays;
import java.util.Scanner;
/*
- 洗牌在生活中十分常見粤咪,現(xiàn)在需要寫一個程序模擬洗牌的過程。
- 現(xiàn)在需要洗2n張牌碳锈,從上到下依次是第1張寓搬,第2張杂彭,第3張一
- 直到第2n張。首先木蹬,我們把這2n張牌分成兩堆至耻,左手拿著第1張
- 到第n張(上半堆),右手拿著第n+1張到第2n張(下半堆)。
- 接著就開始洗牌的過程尘颓,先放下右手的最后一張牌是尖,再放下左手
- 的最后一張牌,接著放下右手的倒數(shù)第二張牌泥耀,再放下左手的倒數(shù)
- 第二張牌饺汹,直到最后放下左手的第一張牌。接著把牌合并起來就可
- 以了痰催。 例如有6張牌兜辞,最開始牌的序列是1,2,3,4,5,6。首先
- 分成兩組夸溶,左手拿著1,2,3逸吵;右手拿著4,5,6。在洗牌過程中按
- 順序放下了6,3,5,2,4,1缝裁。把這六張牌再次合成一組牌之后扫皱,
- 我們按照從上往下的順序看這組牌,就變成了序列1,4,2,5,3,6捷绑。
- 現(xiàn)在給出一個原始牌組韩脑,請輸出這副牌洗牌k次之后從上往下的序列
- */
public class FaceSeven {
public static void getResult(int n,int k,int[] value){
/*int[] left=new int[n];
int[] right =new int[n];*/
int[] temp;
while(k-->0){
/* for(int i=0;i<n;i++)
left[i]=value[i];
for(int i=n;i<2*n;i++)
right[i-n]=value[i];
for(int i=n;i>0;i--){
value[i*2-1]=right[i-1];
value[i*2-2]=left[i-1];
}*/
temp=value;
temp=Arrays.copyOf(value, value.length);
for(int i=0;i<n;i++){
value[2*i]=temp[i];
value[2*i+1]=temp[i+n];
}
}
for(int i=0;i<value.length;i++){
if(i==value.length-1){
System.out.println(value[i]);
break;
}
System.out.print(value[i]+" ");
}
}
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int t=input.nextInt();
while(t--!=0){
int n=input.nextInt();//2n個數(shù)
int k=input.nextInt();//k次
int value[]=new int[2*n];
for(int i=0;i<2*n;i++)
value[i]=input.nextInt();
getResult(n,k,value);
}
input.close();
}
}