#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

struct person{
    char name[30];
    char sex[10];
    double r1,r2;
};

person p[110];
person f[110];
person ans[110];

bool cmp(person a,person b){
    return (a.r1*0.3+a.r2*0.7) > (b.r1*0.3+b.r2*0.7);
}
int main()
{
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        double max1,max2;
        max1 = max2 = 0;
        for(int i = 0;i < n;i++){
            scanf("%s%s%lf%lf",p[i].name,p[i].sex,&p[i].r1,&p[i].r2);
            if(p[i].r1 > max1)
                max1 = p[i].r1;
            if(p[i].r2 > max2)
                max2 = p[i].r2;
        }
        double rate1 = (double)300/max1;
        double rate2 = (double)300/max2;
//        cout<<max1<<"---"<<rate1<<endl;
//        cout<<max2<<"---"<<rate2<<endl;
        int j = 0;
        strcpy(f[0].name,"\0");
        f[0].r1 = -1;
        f[0].r2 = -1;
        for(int i = 0;i < n;i++){
            p[i].r1 *= rate1;
            p[i].r2 *= rate2;
            if(strcmp(p[i].sex,"female") == 0 && (f[j].r1*0.3+f[j].r2*0.7) < (p[i].r1*0.3+p[i].r2*0.7)){
                strcpy(f[j].name,p[i].name);
                strcpy(f[j].sex,p[i].sex);
                f[j].r1 = p[i].r1;
                f[j].r2 = p[i].r2;
            }
        }
//        cout<<f[0].name<<f[0].sex<<f[0].r1<<f[0].r2<<endl;
        sort(p,p+n,cmp);
        int cnt = m;
        j = 0;
        printf("The member list of Shandong team is as follows:\n");
        if(strcmp(f[0].name,"\0") != 0){
            strcpy(ans[j].name,f[0].name);
            strcpy(ans[j].sex,f[0].sex);
            ans[j].r1 = f[0].r1;
            ans[j].r2 = f[0].r2;
            j++;
            cnt -= 1;
        }
        for(int i = 0;i < n;i++){
            if(cnt == 0)
                break;
            if(strcmp(p[i].name,f[0].name) == 0){
                continue;
            }
            strcpy(ans[j].name,p[i].name);
            strcpy(ans[j].sex,p[i].sex);
            ans[j].r1 = p[i].r1;
            ans[j].r2 = p[i].r2;
            cnt--;
            j++;

        }
        sort(ans,ans+m,cmp);
        for(int i = 0;i < m;i++){
            printf("%s\n",ans[i].name);
        }

    }
    return 0;
}