#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
using namespace std;

class magic_Power {
private :
        int itemCount;
        vector<int> itemInfo;
        vector<int>::iterator it;
        int useCount;
        int maxPower;
public :
        magic_Power(int itemCount, int useCount) { this->itemCount = itemCount; this->useCount = useCount; this->maxPower = 0; }
        void setItemInfo();
        void useMagic();
        int getPower() { return maxPower; }
};
void magic_Power::setItemInfo()
{
        int temp;
        for(int i=0 ; i<itemCount ; i++)
        {
                cin>>temp;
        while(temp < 1)
        {
            cout<<"input error..."<<endl;
            cin>>temp;
        }
                itemInfo.push_back(temp);
        }
}
void magic_Power::useMagic()
{
        for(int i=0 ; i<useCount ; i++)
        {
                for(it = itemInfo.begin() ; it != itemInfo.end() ; it++)
                {
                        if((*it) == 0)
                                itemInfo.erase(it);
                }

        sort(itemInfo.begin(), itemInfo.end(), greater<int>());
        it = itemInfo.begin();
                maxPower += (*it);
                (*it)--;
        }
}

int main(void)
{
        int testCount;
        vector<magic_Power> magic;
        vector<magic_Power>::iterator magicIt;

        cin>>testCount;

        for(int i=0 ; i<testCount ; i++)
        {
                int item, use;

                cin>>item>>use;
                magic_Power *power = new magic_Power(item, use);
                power->setItemInfo();
                magic.push_back(*power);

                delete power;
        }
        for(magicIt = magic.begin() ; magicIt != magic.end() ; magicIt++)
        {
                (*magicIt).useMagic();
                cout<<(*magicIt).getPower()<<endl;
        }

        return 0;
}