#include <bits/stdc++.h>
using namespace std;
#define repn(i,a,n) for(int i=a;i<n;i++)
#define pb push_back
#define TRACE
#ifdef TRACE
#define trace1(x) cerr << #x << ": " << x << endl;
#define trace2(x, y) cerr << #x << ": " << x << " | " << #y << ": " << y << endl;
#define trace3(x, y, z) cerr << #x << ": " << x << " | " << #y << ": " << y << " | " << #z << ": " << z << endl;
#define trace4(a, b, c, d) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << endl;
#define trace5(a, b, c, d, e) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << " | " << #e << ": " << e << endl;
#define trace6(a, b, c, d, e, f) cerr << #a << ": " << a << " | " << #b << ": " << b << " | " << #c << ": " << c << " | " << #d << ": " << d << " | " << #e << ": " << e << " | " << #f << ": " << f << endl;
#else
#define trace1(x)
#define trace2(x, y)
#define trace3(x, y, z)
#define trace4(a, b, c, d)
#define trace5(a, b, c, d, e)
#define trace6(a, b, c, d, e, f)
#endif
int main(){
int n;
cin>>n;
while(n--){
int m,k;
cin>>m>>k;
int a[502];
int sum=0;
for(int i=1;i<=m;i++){
cin>>a[i];
sum+=a[i];
}
int lo = *max_element(a+1,a+m+1);
int hi = sum;
while(lo<hi){
int mid = lo + (hi-lo)/2;
int s=0;
int req=1;
for(int i=m; i>=1 ; i--){
if(s + a[i] <= mid){
s += a[i];
}
else{
s = a[i];
++req;
}
}
if(req<=k)
hi = mid;
else
lo = mid+1;
}
vector<int>v;
int placed = 1;
int s = 0;
for(int i=m; i>=1 ; i--){
if(s + a[i] <= lo and i-1>(k-1-placed)){
s += a[i];
}
else{
s = a[i];
placed++;
v.push_back(i);
}
}
cout<<lo<<" ";
for(int i=0 ; i < v.size() ; i++)
cout<<v[i]<<" ";
// print output here
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgcmVwbihpLGEsbikgZm9yKGludCBpPWE7aTxuO2krKykKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBUUkFDRQogCiNpZmRlZiBUUkFDRQojZGVmaW5lIHRyYWNlMSh4KSAgICAgICAgICAgICAgICBjZXJyIDw8ICN4IDw8ICI6ICIgPDwgeCA8PCBlbmRsOwojZGVmaW5lIHRyYWNlMih4LCB5KSAgICAgICAgICAgICBjZXJyIDw8ICN4IDw8ICI6ICIgPDwgeCA8PCAiIHwgIiA8PCAjeSA8PCAiOiAiIDw8IHkgPDwgZW5kbDsKI2RlZmluZSB0cmFjZTMoeCwgeSwgeikgICAgICAgICAgY2VyciA8PCAjeCA8PCAiOiAiIDw8IHggPDwgIiB8ICIgPDwgI3kgPDwgIjogIiA8PCB5IDw8ICIgfCAiIDw8ICN6IDw8ICI6ICIgPDwgeiA8PCBlbmRsOwojZGVmaW5lIHRyYWNlNChhLCBiLCBjLCBkKSAgICAgICBjZXJyIDw8ICNhIDw8ICI6ICIgPDwgYSA8PCAiIHwgIiA8PCAjYiA8PCAiOiAiIDw8IGIgPDwgIiB8ICIgPDwgI2MgPDwgIjogIiA8PCBjIDw8ICIgfCAiIDw8ICNkIDw8ICI6ICIgPDwgZCA8PCBlbmRsOwojZGVmaW5lIHRyYWNlNShhLCBiLCBjLCBkLCBlKSAgICBjZXJyIDw8ICNhIDw8ICI6ICIgPDwgYSA8PCAiIHwgIiA8PCAjYiA8PCAiOiAiIDw8IGIgPDwgIiB8ICIgPDwgI2MgPDwgIjogIiA8PCBjIDw8ICIgfCAiIDw8ICNkIDw8ICI6ICIgPDwgZCA8PCAiIHwgIiA8PCAjZSA8PCAiOiAiIDw8IGUgPDwgZW5kbDsKI2RlZmluZSB0cmFjZTYoYSwgYiwgYywgZCwgZSwgZikgY2VyciA8PCAjYSA8PCAiOiAiIDw8IGEgPDwgIiB8ICIgPDwgI2IgPDwgIjogIiA8PCBiIDw8ICIgfCAiIDw8ICNjIDw8ICI6ICIgPDwgYyA8PCAiIHwgIiA8PCAjZCA8PCAiOiAiIDw8IGQgPDwgIiB8ICIgPDwgI2UgPDwgIjogIiA8PCBlIDw8ICIgfCAiIDw8ICNmIDw8ICI6ICIgPDwgZiA8PCBlbmRsOwogCiNlbHNlCiAKI2RlZmluZSB0cmFjZTEoeCkKI2RlZmluZSB0cmFjZTIoeCwgeSkKI2RlZmluZSB0cmFjZTMoeCwgeSwgeikKI2RlZmluZSB0cmFjZTQoYSwgYiwgYywgZCkgICAgCiNkZWZpbmUgdHJhY2U1KGEsIGIsIGMsIGQsIGUpCiNkZWZpbmUgdHJhY2U2KGEsIGIsIGMsIGQsIGUsIGYpCgojZW5kaWYgCmludCBtYWluKCl7CglpbnQgbjsKCWNpbj4+bjsKCXdoaWxlKG4tLSl7CgkJaW50IG0sazsKCQljaW4+Pm0+Pms7CgkJaW50IGFbNTAyXTsKCQlpbnQgc3VtPTA7CgkJZm9yKGludCBpPTE7aTw9bTtpKyspeyAKCQkJY2luPj5hW2ldOwoJCQlzdW0rPWFbaV07CgkJfQoJCWludCBsbyA9ICptYXhfZWxlbWVudChhKzEsYSttKzEpOwoJCWludCBoaSA9IHN1bTsKCQkKCQl3aGlsZShsbzxoaSl7CgkJCWludCBtaWQgPSBsbyArIChoaS1sbykvMjsKCQkJaW50IHM9MDsKCQkJaW50IHJlcT0xOwoJCQlmb3IoaW50IGk9bTsgaT49MSA7IGktLSl7CgkJCQlpZihzICsgYVtpXSA8PSBtaWQpewoJCQkJCXMgKz0gYVtpXTsKCQkJCX0KCQkJCWVsc2V7CgkJCQkJcyA9IGFbaV07CgkJCQkJKytyZXE7CgkJCQl9CgkJCX0KCQkJCgkJCWlmKHJlcTw9aykKCQkJCWhpID0gbWlkOwoJCQllbHNlCgkJCQlsbyA9IG1pZCsxOwoJCX0KCQkKCQkKCQl2ZWN0b3I8aW50PnY7CgkJaW50IHBsYWNlZCA9IDE7CgkJaW50IHMgPSAwOwoJCWZvcihpbnQgaT1tOyBpPj0xIDsgaS0tKXsKCQkJaWYocyArIGFbaV0gPD0gbG8gYW5kIGktMT4oay0xLXBsYWNlZCkpewoJCQkJcyArPSBhW2ldOwoJCQl9CgkJCWVsc2V7CgkJCQlzID0gYVtpXTsKCQkJCXBsYWNlZCsrOwoJCQkJdi5wdXNoX2JhY2soaSk7CgkJCX0KCQl9CgkJCgkJY291dDw8bG88PCIgICAiOwoJCWZvcihpbnQgaT0wIDsgaSA8IHYuc2l6ZSgpIDsgaSsrKQoJCQljb3V0PDx2W2ldPDwiICI7CgkJCQoJCS8vIHByaW50IG91dHB1dCBoZXJlCgl9Cn0K