#include <stdio.h>

int N, P;
double diffs[101];
double values[101];
double values1[101];

void liczDiffs()
{
   int j, k;
   
   for(j=0; j<N; j++)
   {     
      diffs[j] = values[0];
      for(k=0; k<N-j-1; k++)
         values[k] = (values[k+1]-values[k])/(double)(j+1); 
   }

}

double value(int x, int st)
{
   double temp = 1;
   double wynik = 0;
   double w = 1;
   int i;
   
   for(i=0; i<=st; i++)
   {
      wynik += (diffs[i]*temp);
      temp *= x - w++;
   }
   return (int)wynik;
}

int main()
{
   int i, j, k, ok;
   int d;
   
   scanf("%d", &d);
   for (i=0; i<d; i++)
   {
      scanf("%d %d", &N, &P);
      for(j=0; j<N; j++)
      {
         scanf("%lf", &values1[j]);
	 values[j] = values1[j];
      }
      liczDiffs();
      for(j=0; j<N; j++)
      {
         ok = 1;
	 for(k=j+1; k<N; k++)
	    if (value(k, j) != values1[k])
	    {
	       ok = 0;
	       break;
	    }
	if (ok == 1)
	{
	   int er= N;
	   
	   for(k=0; k<P-1; k++)
	      printf("%.0lf ", value(++er, j));
	   printf("%.0lf\n", value(++er, j));       
	   break;
	}
      }
   }
   
   
   return 0;
   
}