#include <stdio.h>

#define MAX 102

int f0[MAX]; /*wart poczatkowe*/

int f[MAX]; /*pracujace*/
int fn[MAX]; /*nowe*/
int delta[MAX]; /*delta*/

int n;

int main(void)
{
  int test;
  scanf("%d",&test);
  while(test--)
  {
     int i,j,k, count, curr;
     scanf("%d %d",&n,&count);
     for(i=0;i<n;i++)
       scanf("%d",&f0[i]);

     for(k=n+1;k<=count+n;k++)
     {
     curr=k;  
     for(i=0;i<n;i++)
     {
        f[i] = f0[i];
	delta[i] = (i+1) - curr;
/*printf("delta=%f f0[%d]=%f\n",delta[i],i,f[i]);*/

     }

     /*oblicz*/
     for(i=0;i<n-1;i++)
     { 
      for(j=0;j<(n-1)-i;j++)
        fn[j] = (f[j+1]*delta[j] - f[j]*delta[i+1+j])/(i+1);
      /*kopiuj*/
      for(j=0;j<n-1;j++)
{
        f[j] = fn[j];
/*printf("i=%d f[%d]=%f\n",i,j,f[j]);*/
}
     }  
     printf("%d ",(n%2)?f[0]:-f[0]);
     }
     printf("\n");

  }
    

  return 0;
}