#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<ctime>
#include<cassert>
#include<climits>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<deque>
#include<list>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<numeric>
#include<iomanip>
#include<bitset>
#include<sstream>
#include<fstream>
#define bug puts("=============");
#define pi (acos(-1.0))
#define INF (1ll<<62)
#define scnaf scanf
using namespace std;
typedef long long ll;
#define mem(x,y) memset(x,y,sizeof(x))
#define inf 0x3f3f3f3f
#define debug puts("-------------------");
#define uLL unsigned long long
#define deltat 1e-8
#define maxn 300005
ll a[maxn];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=0;i<n-1;i++)
        {
            scanf("%I64d",&a[i]);
            a[i]++;
        }    
        sort(a,a+n-1);
        ll ans=k;
        for(int i=0;i<n-k;i++)
            ans+=a[i];
        if(k>n)ans=n;
        printf("%I64d\n",ans);
    }
}