/* package codechef; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
    Scanner in = new Scanner(System.in) ;
    int t=in.nextInt() ;
    int m=0, u=0 ;
    for(int i=0;i<t;i++){
        int n=in.nextInt() ;
        int k=in.nextInt() ;
        int[] a = new int[n] ;
        int[] b = new int[n] ;
        for(int j=0;j<n;j++)
            a[j]=in.nextInt() ;
        for(int l=0;l<=n-k+1;l++){
            m=l ;
            u=k-1 ;
            while(u>=0){
                b[l]+=a[u] ;
                m-- ;
            }
        }
        Arrays.sort(b) ;
        for(int h=0;h<n;h++)
        System.out.println(b[h]) ;
    }
	}
}
 

LyogcGFja2FnZSBjb2RlY2hlZjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgQ29kZWNoZWYKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CiAgICBTY2FubmVyIGluID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKSA7CiAgICBpbnQgdD1pbi5uZXh0SW50KCkgOwogICAgaW50IG09MCwgdT0wIDsKICAgIGZvcihpbnQgaT0wO2k8dDtpKyspewogICAgICAgIGludCBuPWluLm5leHRJbnQoKSA7CiAgICAgICAgaW50IGs9aW4ubmV4dEludCgpIDsKICAgICAgICBpbnRbXSBhID0gbmV3IGludFtuXSA7CiAgICAgICAgaW50W10gYiA9IG5ldyBpbnRbbl0gOwogICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspCiAgICAgICAgICAgIGFbal09aW4ubmV4dEludCgpIDsKICAgICAgICBmb3IoaW50IGw9MDtsPD1uLWsrMTtsKyspewogICAgICAgICAgICBtPWwgOwogICAgICAgICAgICB1PWstMSA7CiAgICAgICAgICAgIHdoaWxlKHU+PTApewogICAgICAgICAgICAgICAgYltsXSs9YVt1XSA7CiAgICAgICAgICAgICAgICBtLS0gOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIEFycmF5cy5zb3J0KGIpIDsKICAgICAgICBmb3IoaW50IGg9MDtoPG47aCsrKQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiW2hdKSA7CiAgICB9Cgl9Cn0K

MQo3IDIKMiA0IDggMSAyIDEgOA==

1
7 2
2 4 8 1 2 1 8