#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
struct Person
{
    char name[30];
    char sex[10];
    int round1;
    int round2;
    double res;
}p[105];
bool cmp(Person a,Person b)
{
    return a.res>b.res;
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int maxr1=-1,maxr2=-1;
        int flag=0;
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            cin>>p[i].name;
            cin>>p[i].sex;
            if(p[i].sex[0]=='f')
                flag=1;
            cin>>p[i].round1;
            cin>>p[i].round2;
            if(p[i].round1>maxr1)
            {
                maxr1=p[i].round1;
            }
            if(p[i].round2>maxr2)
            {
                int re=p[i].round2;
                //cout<<p[i].round2<<endl;
                   maxr2=re;
               //cout<<maxr2<<endl;
            }
        }
        double maxf=-1;
        char fname[30];
        //cout<<maxr1<<' '<<maxr2<<endl;
        for(int i=1;i<=n;i++)
        {
            double ans1=300/(maxr1*1.0),ans2=300/(maxr2*1.0);
            double r1=( p[i].round1*1.0)* ans1;
            double r2=(p[i].round2*1.0)*ans2;
            p[i].res=r1*0.3+r2*0.7;
            if(p[i].sex[0]=='f'&&p[i].res>maxf)
            {
                maxf=p[i].res;
                strcpy(fname,p[i].name);
            }
        }
        sort(p+1,p+n+1,cmp);
        cout<<"The member list of Shandong team is as follows:"<<endl;
        if(flag)
        {
            int aa=0;
            for(int i=1;i<=m-1;i++)
            {
                if(p[i].sex[0]=='f')
                {
                    cout<<p[i].name<<endl;
                  aa=1;
                  continue;
                }
                cout<<p[i].name<<endl;
            }
            if(aa==1)
                cout<<p[m].name<<endl;
            else
                cout<<fname<<endl;//jjjjjj
        }
        else
        {
            for(int i=1;i<=m;i++)
            {
                cout<<p[i].name<<endl;
            }
        }
    }
    system("pause");
}