#include <bits/stdc++.h>
using namespace std;

int main() {
	// your code goes here
	int t;
	cin>>t;
	while(t--)
	{
	   int n;
	  int k;
	    cin>>n>>k;
	    if(n<3||k<1||k<(n-1)/2)
	    return 0;
	  long long int ar[10005];
	  long long int sum1=0,sum2=0;
	   //int p=0;
	
	    for(int i=0;i<n;i++)
	    {
	        cin>>ar[i];
	    }
	    sort(ar,ar+n,greater<int>());
	    for(int i=0;i<2*k;i++)
	    {
	        if(i%2==0)
	        {
	            sum1+=ar[i];
	           // if(i==1)
	           // p=1;
	           
	        }
	        else{
	            sum2+=ar[i];
	            
	           // if(i==1)
	           // p=2;
	        }
	    }
	    
	    //if(p==2)
	        sum2+=ar[2*k];
	       //else if(p==1)
	       // sum1+=ar[n-1];
	     long long int ans=max(sum1,sum2);
	      cout<<ans<<endl;
	        
	    
	}
	return 0;
}