#include <stdio.h>
#define MAX 200

int a[MAX];
int n, S, C;

int val(int x)
{
	int i, res;
	if (n < 0)
		return 0;
	res = a[0];
	for (i = 1; i <= n; i++) {
		int powx = 1;
		int j;
		for (j = 1; j <= i; j++)
			powx = powx * (x - j) / j;
		res += a[i] * powx;
	}
	return res;
}

unsigned main()
{
	int tests;
	scanf("%d", &tests);
	while (tests--) {
		int s, c;
		scanf("%d%d", &S, &C);
		n = -1;
		for (s = 1; s <= S; s++) {
			int wn = val(s);
			int xs;
			scanf("%d", &xs);
			n++;
			a[n] = xs - wn;
		}
		for (c = 1; c <= C; c++)
			printf("%d ", val(S + c));
		printf("\n");
	}
	return 0;
}