#include <stdio.h>
#include <string.h>
#include <math.h>
#include <string.h>

int s, c;
int x[110][110];


void debug(void)
{
	int r, j;
	printf("__________________");
	for (r=0; r<s; r++)
	{
		for (j=0; j<(s-r)+c; j++)
			printf("%d ", x[r][j]);
		printf("\n");
	}
	printf("^^^^^^^^^^^^^^^^^^");
}

void read_input(void)
{
	int i;
	scanf("%d%d", &s, &c);
	for (i=0; i<s; i++)
		scanf("%d", &x[0][i]);
}

void solve(void)
{
	int r, j, isti;
	
	/* spusti trokut */
	
	isti = 0;
	for (r=1; !isti; r++)
	{
		isti = 1;
		for (j=0; j<(s-r); j++)
		{
			x[r][j] = x[r-1][j+1] - x[r-1][j];
			if (x[r][j]!=x[r][0]) isti = 0;
		}
	}
	r--;
	
	/* produzi i digni */
	
	for (j=(s-r); j<(s-r)+c; j++)
		x[r][j] = x[r][0];
	for (r--; r>=0; r--)
		for (j=(s-r); j<(s-r)+c; j++)
			x[r][j] = x[r][j-1] + x[r+1][j-1];
			
	debug();
}

void write_output(void)
{
	int j;
	printf("%d", x[0][s]);
	for (j=s+1; j<s+c; j++)
		printf(" %d", x[0][j]);
	printf("\n");
}

int main()
{
	int z, zz;
	scanf("%d", &zz);
	for (z=0; z<zz; z++)
	{
		read_input();
		solve();
		write_output();
	}
	return 0;
}