#include <stdio.h>

int Y[101];

int OM[101][101];

int S,C;

int  omega(int i, int co) {
	int j;
	int vys=1;
	for (j=1; j<=S; j++) {
		if (i!=j) vys*=(co-j);
	}
	return vys;
}

void napln() {
	int i;
	for (i=0;i<=100;i++) {
		OM[i][i] = omega(i,i);
	}
}

void bagr() {
	int i,j,k,vysi;
	scanf("%d %d",&S,&C);
	for (i=1; i<=S; i++) scanf("%d",&Y[i]);
	napln();
	for (j=1; j<=C; j++) {
 		float vys=0.0;

		for (k=1;k<=S;k++) {
			vys+=Y[k] * omega(k,S+j) / OM[k][k]; 
		}
		vysi = (int) vys;

		printf("%d ", vysi);
	}
	puts("");
}

int main() {
	int c, i;
	scanf("%i", &c);
	for (i = 0; i < c; i++) 
		bagr();
	return 0;
}