#include <stdio.h>

int main()
{
   //
   int n, s, c;
   scanf("%d", &n);
   for ( int ca = 0; ca < n; ca++ ) {
      int v[100], d0[100];
      int i, k, j, x;
      
      scanf("%d %d", &s, &c);
      for ( i = 0; i < s; i++ ) scanf("%d", &v[i]);
      d0[0] = v[0];
      for ( k = 1; k < s; k++ ) {
         for ( j = 0; j < s - k; j++ ) v[j] = v[j + 1] - v[j];
	 d0[k] = v[0];
      }
      
      for ( x = s; x < s + c; x++ ) {
         int c = 1;
         int fx = c * d0[0];
         for ( k = 1; k < s; k++ ) {
	    c = c * (x - k + 1) / k;
	    fx += c * d0[k];
	 }
         printf("%d ", fx);
      }
      printf("\n");
   }
   return 0;
}