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

int S,C;

void initpol(double *p)
{
  int i;
  for(i=0;i<S;i++) p[i]=0;
}

void divpol(double *p,double d)
{
  int i;
  for(i=0;i<S;i++) p[i]=p[i]/d;
}

void multpol(double *p,double d)
{
  int i;
  for(i=0;i<S;i++) p[i]=p[i]*d;
}

void shiftpol(double *p)
{
  int i;
  for(i=S-1;i>0;i--) p[i]=p[i-1];
  p[0]=0;
}

void copypol(double *p1,double *p2)
{
  int i;
  for(i=0;i<S;i++) p2[i]=p1[i];
}

void sumpol(double *p1,double *p2,double *p3)
{
  int i;
  for(i=0;i<S;i++) p3[i]=p1[i]+p2[i];
}

double Horn(double *p, double x)
{
	double ret=0;
	int i;
	for(i=S-1;i>=0;i--) ret= ret*x +p[i];
	
	return(ret);
}

int main()
{
  int t,i,j,k,l,xi[100];
  double p1[100],p2[100],p3[100];
  
  scanf("%d",&t);
  for(k=0;k<t;k++)
  {
    scanf("%d %d",&S,&C);
     for(l=1;l<=S;l++) scanf("%d",&xi[l]);
    
    initpol(p1);
    for(i=1;i<=S;i++)
    {
			initpol(p2);p2[0]=xi[i];
			for(j=1;j<=S;j++)
			if (i!=j)
			{
				copypol(p2,p3);
				shiftpol(p2);
				multpol(p3,-j);
				sumpol(p2,p3,p2);
				divpol(p2,i-j);
			}      
		sumpol(p1,p2,p1); 
    }

 		for(i=S+1;i<=S+C;i++)
 		{
 			printf("%d",(int) (Horn(p1,i) +0.5) );
 			if(i==S+C) printf("\n"); else printf(" ");
 		}   
  }

  return(0);
}