#pragma comment(linker, "/STACK:1024000000,1024000000")

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<algorithm>

#include<iostream>

#include<sstream>

#include<cmath>

#include<climits>

#include<string>

#include<map>

#include<queue>

#include<vector>

#include<stack>

#include<set>

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef pair<int,int> pii;

#define pb(a) push(a)

#define INF 0x1f1f1f1f

#define lson idx<<1,l,mid

#define rson idx<<1|1,mid+1,r

#define PI  3.1415926535898

template<class T> T min(const T& a,const T& b,const T& c) {

    return min(min(a,b),min(a,c));

}

template<class T> T max(const T& a,const T& b,const T& c) {

    return max(max(a,b),max(a,c));

}

void debug() {

#ifdef ONLINE_JUDGE

#else

    freopen("in.txt","r",stdin);

    freopen("d:\\out1.txt","w",stdout);

#endif

}

int getch() {

    int ch;

    while((ch=getchar())!=EOF) {

        if(ch!=' '&&ch!='\n')return ch;

    }

    return EOF;

}

const int maxn=;

const double eps=1e-;

int isprime(int n)

{

    if(n==||n==)return ;

    if(n==)return ;

    for(int i=;i*i<=n;i++)

        if(n%i==)return false;

    return true;

}

struct APP

{

    char name[];

    char belong[];

    char sex;

    vector<int> solved;

    vector<int> rating;

    double score;

    bool operator < (const APP &ant ) const

    {

        if(fabs(score-ant.score)>eps) return score>ant.score;

        else return strcmp(name,ant.name)<?:;

    }

}da[maxn];

map<string,int> prize;

int prob[];

int n,m;

void cal()

{

    for(int i=;i<=n;i++)

    {

        da[i].score=;

        for(int j=;j<da[i].solved.size();j++)

        {

            int id=da[i].solved[j];

            if(prob[id]==) da[i].score+=2.5;

            else if(prob[id]==) da[i].score+=1.5;

            else if(isprime(id)) da[i].score+=;

            else da[i].score+=0.3;

        }

        int x=prize[string(da[i].belong)];

        if(x!=&&x<=) da[i].score+= (-x)*;

        int rat;

        if(da[i].rating.size()>=)

            rat=max(,da[i].rating[]);

        else rat=;

        da[i].score+= (rat-)/100.0*1.5;

        if(da[i].sex=='F') da[i].score += ;

    }

    sort(da+,da+n+);

}

int main()

{

    int t;

    scanf("%d",&t);

    for(int ca=;ca<=t;ca++)

    {

        scanf("%d%d",&n,&m);

        memset(prob,,sizeof(prob));

        for(int i=;i<=;i++)

        {

            int x; scanf("%d",&x);

            for(int j=;j<=x;j++)

            {

                int a; scanf("%d",&a);

                prob[a]=i;

            }

        }

        int teamnum;

        scanf("%d",&teamnum);

        prize.clear();

        for(int i=;i<=teamnum;i++)

        {

            char s[];

            int x;

            scanf("%s%d",s,&x);

            prize[string(s)]=x;

        }

        for(int i=;i<=n;i++)

        {

            da[i].solved.clear();

            da[i].rating.clear();

            scanf("%s%s",da[i].name,da[i].belong);

            da[i].sex=getch();

            int a,b; scanf("%d%d",&a,&b);

            for(int j=;j<=a;j++)

            {

                int id; scanf("%d",&id);

                da[i].solved.push_back(id);

            }

            for(int j=;j<=b;j++)

            {

                int rat; scanf("%d",&rat);

                da[i].rating.push_back(rat);

            }

            sort(da[i].rating.begin(),da[i].rating.end(),greater<int>());

        }

        cal();

        for(int i=;i<=m;i++)

        {

            printf("%s %.3lf\n",da[i].name,da[i].score);

        }

    }

    return ;

}