#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <vector>
#include <set>
#include <bitset> 
#include <cmath> 
#include <queue>
using namespace std;

#define x first
#define y second

typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
typedef pair<int,int> PII;
typedef pair<LL,LL> PLL;
typedef pair<double,double> PDD; 
typedef pair<LD,int> PLDI;
typedef pair<LD,LD> PLDLD;
typedef pair<int,PII> PIII;
const int N = 200010,M=2*N,U=200000,P=13331,INF=1e9+10,mod=998244353;
const double PI=acos(-1);

int T,n,idx;
struct Node
{
	string name,color;
	LL v;
}a[N];
LL f[N][6][16];
vector<int> nums[N];
set<string> S1,S2;

int get(int u)
{
	int s=0;
	if(S1.count(a[u].name)) s+=2;
	else if(S2.count(a[u].color)) s+=1;
	return s; 
}

int main()
{ 
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=idx;i++) nums[i].clear();
		idx=0;
		map<string,int> f1;
		map<int,string> f2;
		for(int i=1;i<=n;i++) 
		{
			cin>>a[i].name>>a[i].color>>a[i].v;
			if(!f1.count(a[i].name))
			{
				idx++;
				f2[idx]=a[i].name;
				f1[a[i].name]=idx;
			}
			nums[f1[a[i].name]].push_back(i);
		}
		S1.clear(),S2.clear();
		for(int i=1;i<=5;i++)
		{
			string str;
			cin>>str;
			S1.insert(str);
		}
		string str;
		cin>>str;
		S2.insert(str);
		for(int i=0;i<=5;i++)
			for(int j=0;j<=15;j++)
				f[0][i][j]=-(LL)1e9;
		f[0][0][0]=0;
		for(int i=1;i<=idx;i++)
			for(int j=0;j<=5;j++)
				for(int k=0;k<=15;k++)
				{
					f[i][j][k]=f[i-1][j][k];
					if(j)
					{
						for(auto &u:nums[i])
						{
							int v=get(u);
							if(v>k) continue;
							f[i][j][k]=max(f[i][j][k],f[i-1][j-1][k-v]+a[i].v);
						}
					}
				}
		LL ans=0;
		for(int i=0;i<=15;i++)
			ans=max(ans,(LL)floor(f[idx][5][i]*((double)i/10+1)));
		printf("%lld\n",ans);
	}
	return 0;
}