#include<stdio.h>




void q_sort(int numbers[], int left, int right)
{
  int pivot, l_hold, r_hold;

  l_hold = left;
  r_hold = right;
  pivot = numbers[left];
  while (left < right)
  {
    while ((numbers[right] <= pivot) && (left < right))
      right--;
    if (left != right)
    {
      numbers[left] = numbers[right];
      left++;
    }
    while ((numbers[left] >= pivot) && (left < right))
      left++;
    if (left != right)
    {
      numbers[right] = numbers[left];
      right--;
    }
  }
  numbers[left] = pivot;
  pivot = left;
  left = l_hold;
  right = r_hold;
  if (left < pivot)
    q_sort(numbers, left, pivot-1);
  if (right > pivot)
    q_sort(numbers, pivot+1, right);
}

void quickSort(int numbers[], int array_size)
{
  q_sort(numbers, 0, array_size - 1);
}

main()
{
      int t,A[1000000],act,count=0,B[1000000];
      long long n,k,i,sum;
      scanf("%d",&t);
      while(t--)
      {
                scanf("%lld %lld",&n,&k);
                for(i=0;i<n;i++)
                {
                                scanf("%d",&A[i]);
                }
                quickSort(A,n);
                //for(i=0;i<n;i++)
//                {
//                                printf("%d",A[i]);
//                }
//                printf("\n");
                count=0;
                sum=0;
                act=A[n-k];
                i=0;
                B[n-1]=A[n-1];
                i=n-2;
                while(i>=0)
                {

                          B[i]=(A[i]>(act+B[i+1]))?act:A[i];
                          i--;
                }
                //for(i=0;i<n;i++)
//                {
//                                printf("%d ",B[i]);
//                }
//                printf("\n");
                sum=0;
                i=0;
                count=0;
                while(i<n&&count<k)
                {
                                   sum+=B[i];
                                   if(B[i]==A[i]||k-1-count==n-1)
                                   {
                                                 sum+=A[i]-B[i];
                                                 count++;
                                   }
                                   i++;
                }

              //  while(count<k)
//                {
//                             // printf("%d %d",act,A[i]);
//                                if(k-1-count==n-i)
//                                {
//                                                  sum+=A[i];
//                                                  count++;
//                                             //     printf("1 ");
//                                }
//                                else
//                                {
//                                if(A[i]<=act)
//                                {
//                                          sum+=A[i];
//                                          count++;
//                                        //  printf("2 ");
//                                }
//                                else
//                                {
//                                    if(A[i]-act<A[i+1])
//                                    {
//                                                       sum+=A[i];
//                                                       count++;
//                                                     //  printf("3 ");
//                                    }
//                                    else
//                                    {
//                                                       sum+=act;
//                                                     //  printf("4 ");
//                                    }
//                                }
//                                }
//                                i++;
//                                //printf("%d\t",A[i]);
//
//                }



                printf("%lld\n",sum);
      }
      return 0;
}