#include <iostream>

int difek[101][101];
int C, S;

void kiszamit()
{
  bool nulla;
  int k;
  for(k=1; k<S; k++) {
    nulla = true;
    for(int i=1; i <= S-k; i++ ) {
      int t;
      t = difek[k][i] = difek[k-1][i+1] - difek[k-1][i];
      if ( t ) nulla = false;
    }
    if( nulla ) break;
  } 
  k--;
  for(int i=2; i<=100; i++) {
    difek[k][i] = difek[k][1];
  }

  k--;
  while( k>=0 ) {
    for(int i=S+1-k; i<=100; i++)
      difek[k][i] = difek[k][i-1] + difek[k+1][i-1];
    k--;
  }
}

int main()
{
  int T;
  cin >> T;
  while( T-- ) {
    cin >> S >> C;
    for(int i=1; i<=S; i++ ) {
      cin >> difek[0][i];
    }
    kiszamit();
    for(int i=S+1; i< S+C; i++ )
      cout << difek[0][i] << ' ';
    cout << difek[0][S+C] << endl;
  }
}