#include <stdlib.h>
#include <stdio.h>

int main() {
    int tab[100][100];
    int T,S,C,q,a,b,hod;
    int i,j,k;

    scanf("%i\n",&T);
    
    for(i=0;i<T;i++) {
	scanf("%i %i\n",&S,&C);
	
	for(j=0;j<S;j++) scanf("%i",&(tab[0][j]));
	for(j=1;j<S;j++) for(k=j;k<S;k++) tab[j][k]=tab[j-1][k]-tab[j-1][k-1];
	
	for(j=S+1;j<S+C+1;j++) {
	    q=j-1;
	    a=1; b=1;
	    hod=(a*tab[0][0])/b;
	    
	    for(k=1;k<S;k++) {
		a*=(q-k+1);
		b*=k;
		hod+=(a*tab[k][k])/b;
		
		if((a%b)==0) { a=(a/b); b=(1); }
	    }
	    printf("%i ",hod);
	}
	printf("\n");
    }
    return 0;
}