# include <stdio.h>
# include <string.h>
# include <stdlib.h>
int num[100005];
int comp(const void * a, const void * b)
{
    return *(int *)a - *(int *)b;
}

int main (void)
{
    int t, i, n, k;
    __int64 sum;
    scanf("%d",&t);
    while (t--) {
        scanf("%d%d",&n,&k);
        memset(num,0,sizeof(num));
        sum = 0;
        for (i=0; i<n-1; i++) {
            scanf("%d",num+i);
            sum += num[i];
        }
        sum += n;
        qsort(num,n-1,sizeof(num[0]),comp);
        for (i=n-2; i>n-2-k+1; i--) {
            sum-=num[i];
            if (i==0) break;
        }
        printf("%I64d\n",sum);
    }
    return 0;
}