#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100009
using namespace std;
int d[maxn];
int n,k;
int main(){
    int tt;
    scanf("%d",&tt);
    while(tt--){
        scanf("%d%d",&n,&k);
        k=min(n,k);
        for(int i=1;i<=n-1;i++)
            scanf("%d",&d[i]);
        sort(d+1,d+n);
        long long sum=0;
        for(int i=1;i<=n-k;i++)
            sum+=d[i]+1;
        sum+=k;
        printf("%I64d\n",sum);
    }
    return 0;
}