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


int main()
{
  long ilosc_testow;
  long y[100];
  long t[100];
  long sum;
  int s,c,i,j;
  
  scanf("%ld\n", &ilosc_testow);
  for (; ilosc_testow; ilosc_testow--)
  {
	  scanf("%d%d", &s, &c);
	  for (i=0; i<s; i++)
		  scanf("%ld", &y[i]);

	  if (s%2==0)
		  t[0]=-1;
	  else
		  t[0]=1;
	  for (i=1; i<s; i++)
		  t[i]=-(t[i-1]*(s-i)*(s-i+1)/i/(s-i));
/*	  for (i=0; i<s; i++)
		  printf("%ld %ld ", y[i], t[i]);
	  printf("\n\n");
*/	  
	  for (i=1; i<=c; i++)
	  {
		  sum=0;
		  for (j=0; j<s; j++)
			  sum+=t[j]*y[j];

		  printf("%ld", sum);
		  if (i==c)
			  printf("\n");
		  else
			  printf(" ");

		  for (j=0; j<s; j++)
			  t[j]=t[j]*(s+i)*(s-j-1+i)/i/(s-j+i);
	}
	  
  }

  return 0;
}