#include <stdio.h>

#define M 110

int posl;
long long nnadk[M+1][M+1];

long long ciss[M];

int value(int x,int po)
 {
 long long rert=0;
 int i;
 for (i=0;i<po;i++)
  rert+=ciss[i]*nnadk[x-1][i];
 return rert;
 }

int main(void)
 {
 int n,s,c,i,j;
 scanf("%d",&n);
 nnadk[0][0]=1;
 for (i=1;i<M;i++)
  {
  nnadk[i][0]=nnadk[i][i]=1;
  for (j=1;j<i;j++)
   nnadk[i][j]=nnadk[i-1][j-1]+nnadk[i-1][j];
  }
 while (n--)
  {
  scanf("%d%d",&s,&c);
  for (i=0;i<s;i++)
   {
   scanf("%d",&posl);
   ciss[i]=posl-value(i+1,i);
   }
  for (;i<s+c-1;i++) printf("%d ",value(i+1,s));
  printf("%d\n",value(s+c,s));
  }
 return 0;
 }