#include <stdio.h>

int add[100];
int arr[101][101];

int calc(int pos,int num) {
 int n,s;
 s=0;
 for (n=0;n<num;n++) {s+=add[n]*arr[pos][n];}
 return(s);
 }

int main() {
 
 int n,m,o,x,num,nn,nm;
 
 scanf("%d",&num);
 for (n=1;n<=num;n++) {
  scanf("%d %d",&nn,&nm);
  arr[0][0]=1;
  for (o=1;o<=nn;o++) arr[0][o]=0;
  for (m=1;m<=(nn+nm);m++) {
   arr[m][0]=arr[m-1][0];
   for (o=1;o<=nn;o++) arr[m][o]=arr[m-1][o-1]+arr[m-1][o];
   }     
  for (m=0;m<nn;m++) {
   scanf("%d",&x);
   add[m]=x-calc(m,m);
   }
  for (m=nn;m<(nn+nm);m++) {
   x=calc(m,nn);
   printf("%d",x);
   if (m<(nn+nm-1)) {printf(" ");} else {printf("\n");}
   }
  }
  return 0;
 }