#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;

int a[100010];
int main()
{
    int t,n,k;
    cin>>t;
    while(t--){
        cin>>n>>k;
        for(int i=0;i<n-1;i++){
            scanf("%d",a+i);
        }
        sort(a,a+n-1);
        if(k>=n){
            printf("%d\n",n);
            continue;
        }
        ll ans=n;
        for(int i=0;i<n-k;i++)
            ans+=a[i];
        cout<<ans<<endl;
    }
    return 0;
}