VGTU_ACM_ICPC_D

// VGTU ACM ICPC selection D
#include <iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    int t, n, k, f[3030], s[3030];
    long long int sum=0, cn=0, tem;
    cin >> t;
    for(int i=0;i<t;i++)
    {
        cin >> n >> k;
        for(int q=0;q<n;q++)
        {
            for(int y=0;y<3;y++)
            {
                cin >> f[y];
            }
            for(int j=0;j<3;j++)
            {
                for(int r=0;r<2;r++)
                {
                    if(f[r]>f[r+1])
                    {
                        tem = f[r+1];
                        f[r+1] = f[r];
                        f[r] = tem;
                    }
                }
            }
            s[cn] = f[0];
            cn++;
            s[cn] = f[1];
            cn++;
        }
        for(int j=0;j<2*n;j++)
        {
            for(int r=0;r<(2*n)-1;r++)
            {
                if(s[r]>s[r+1])
                {
                    tem = s[r+1];
                    s[r+1] = s[r];
                    s[r] = tem;
                }
            }
        }
        for(int y=0;y<k;y++)
        {
            sum+=s[y];
        }
        cout << sum << endl;
        sum = 0;
        cn = 0;
    }
    return 0;
}