#include <stdio.h>
#define MAX 128
int zadani,zadano,gener,stupen;
int differ[MAX][MAX];
int main() {
  int i,j;
  scanf("%d",&zadani);
  while (zadani--) {
    scanf("%d %d",&zadano,&gener);
    for (i=0; i<zadano; i++) scanf("%d",&differ[0][i]);
    for (i=1; i<=zadano-1; i++) 
      for (j=i-1; j>=0; j--) { 
        differ[i-j][j]=differ[i-j-1][j+1]-differ[i-j-1][j];
        /*printf ("[%d,%d]->%d\n",i-j,j,differ[i-j][j]);*/
        }
    stupen=i;
    for (i=stupen; i<zadano+gener; i++) {
      differ[stupen-1][i-stupen+1]=differ[stupen-1][i-stupen];
      for (j=stupen-2; j>=0; j--) differ[j][i-j]=differ[j][i-j-1]+differ[j+1][i-j-1];
      if (i==zadano) printf("%d",differ[0][i]); else if (i>zadano) printf(" %d",differ[0][i]);
      }
    printf("\n");
    }
  return 0;
  }