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

double nom[120], den[120];
int val[120];

int main() {
  int ni, i,j,k, bc, qc;
  double cnom, cden, res;
  scanf(" %d", &ni);
  while (ni--) {
    scanf(" %d %d", &bc, &qc);
    qc += bc;
    if(0)printf("bq %d %d\n",bc,qc);
    for (i=1; i<=bc; i++) scanf(" %d", val+i);
    for (i=1; i<=bc; i++) {
      den[i]=1;
      for (j=1; j<=bc; j++) if (i!=j) den[i]*=(double)(i-j);
    }
      
    for (i=bc+1; i<=qc; i++) {
      cnom=1;
      for (j=1; j<=bc; j++) cnom*=(double)(i-j);
      res = 0;
      for (j=1; j<=bc; j++)
          res += (double) val[j] * cnom / (double) (i-j) / den[j];
      printf(i==qc ? "%d":"%d ", (int)(floor(res+0.5)+0.01));
    }
    puts("");
  }
  exit(0);
}