#include <stdio.h>

const int MAX = 128;

int A[MAX][MAX];
int S,C;

void Calc() {
  int y,x;
  for(y=1;y<S;y++)
  for(x=0;x<S-y;x++)
    A[y][x]=A[y-1][x+1]-A[y-1][x];
  for(x=1;x<=C;x++) A[S-1][x]=A[S-1][0];
  for(y=S-2;y>=0;y--)
  for(x=1;x<S+C-y;x++)
    A[y][x]=A[y][x-1]+A[y+1][x-1];
}

void Write() {
  int i;
  for(i=S;i<S+C;i++) {
    if(i!=S) putchar(' ');
    printf("%d",A[0][i]);
  }
  printf("\n");
}

int main() {
  int T,i,j;
  scanf("%d",&T);
  for(i=0;i<T;i++) {
    scanf("%d%d",&S,&C);
    for(j=0;j<S;j++) scanf("%d",&A[0][j]);
    Calc();
    Write();
  }
  return 0;
}