#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

int T,tt,S,C,i,j,row;
int X[110][110];

int konst(int row) {
  int i;
  for (i=1;i<S-row;i++) if (X[row][0]!=X[row][i]) return 0;
  return 1;
}

int main(void) {
  scanf("%d ",&T);
  for (tt=0;tt<T;tt++) {
    scanf("%d %d ",&S,&C);
    for (i=0;i<S;i++) scanf("%d ",&X[0][i]);
    row=0;
    while (!konst(row)) {
      for (i=0;i<S-row-1;i++) X[row+1][i]=X[row][i+1]-X[row][i];
      row++;
    }
    for (i=0;i<C;i++) X[row][S-row+i]=X[row][0];
    for (j=row-1;j>=0;j--) for (i=0;i<C;i++)
       X[j][S-j+i]=X[j][S-j+i-1]+X[j+1][S-j+i-1];
    for (i=0;i<C-1;i++) printf("%d ",X[0][S+i]);
    printf("%d\n",X[0][S+C-1]); 
  }
  
  return 0;
}