//shops
#include<bits/stdc++.h>
using namespace std;
multiset<int> s;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        s.clear();
        int n,k;
        cin>>n>>k;
        for (int i=0;i<n;i++)
        {
            int a[3];
            cin>>a[0]>>a[1]>>a[2];
            sort(a,a+3);
            s.insert(a[0]);
            s.insert(a[1]);
        }
        int ret=0;
        while(k--)
        {
            ret+=*s.begin();
            s.erase(s.begin());
        }
        cout<<ret<<endl;
    }
}