#include <iostream.h>


int X[256][256];

main()
{
    int N;
    cin >> N;
    int i;
    for( i = 0; i < N; i++ )
    {
	int S, C;
	cin >> S;
	cin >> C;

	int j;
	for( j = 0; j < S; j++ )
	    cin >> X[0][j];

        int a, b;
	for( a = 1; a < S; a++ )
	{
	    for( b = a; b < S; b++ )
	    {
		X[a][b] = X[a-1][b]-X[a-1][b-1];
//                cout << X[a][b] << " ";
	    }
 //           cout << "\n";
	}
        int l = S+C;
	for( a = S; a < l; a++ )
	{
            int sum = 0;
	    for( b = 0; b < S; b++ )
	    {
                sum += X[b][a-1];
	    }
	    X[0][a] = sum;
	    for( b = 1; b < S; b++ )
	    {
                X[b][a] = X[b-1][a] - X[b-1][a-1];
	    }
            cout << X[0][a] << " ";
	}
        cout << "\n";

    }
}