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

inline long NSD(long p,long q) {
    long pom;
    
    if(p>q) { pom=p; p=q; q=pom; }
    while(p>0) {
	q=q%p;
	pom=p; p=q; q=pom;
    }
    return q;
}

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

    scanf("%ld\n",&T);
    
    for(i=0;i<T;i++) {
	scanf("%ld %ld\n",&S,&C);
	
	for(j=0;j<S;j++) scanf("%ld",&(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];
	
	lastnz=0;
	for(j=0;j<S;j++) {
	 if(tab[j][j]!=0) {
	 lastnz=j;
    }}	
    
	qwe=0;
	for(j=S+1;j<S+C+1;j++) {
	    if(qwe!=0) printf(" ");
	    else qwe=1;
	    
	    q=j-1;
	    a=1; b=1;
	    hod=(a*tab[0][0])/b;
	    
	    for(k=1;k<=lastnz;k++) {
//		printf("Debug: a=%li, b=%li, q=%li, hod=%li, k=%li.\n",a,b,q,hod,k);
		a*=(q-k+1);
		b*=k;
		if((a>10000)||(b>10000)) { pom=NSD(a,b); a=(a/pom); b=(b/pom); }
		hod+=(a*tab[k][k])/b;
	    }
	    printf("%ld",hod);
	}
	printf("\n");
    }
    return 0;
}