#include <iostream>

int tbl[200][200];

int main()
{
  int n, r, c, C, S;
  cin >> n;
  while(n > 0)
    {
      cin >> S >> C;
      int i;
      for(i = 0; i < S; ++i)
	cin >> tbl[0][i];
      for(r = 1; r <= S-1; ++r)
	for(c = r; c <= S-1; ++c)
	  tbl[r][c] = tbl[r-1][c] - tbl[r-1][c-1];
      int k = tbl[S-1][S-1];
      r = S-1;
      for(c = S; c <= S+C-1; ++c)
	tbl[r][c] = k;
      for(r = S-2; r >= 0; --r)
	for(c = S; c <= S+C-1; ++c)
	  tbl[r][c] = tbl[r+1][c] + tbl[r][c-1];
      for(c = S; c <= S+C-1; ++c)
	{
	  if(c != S) cout << " ";
	  cout << tbl[0][c];
	}
      cout << endl;
      n--;
    }
  return 0;
}