题目描述

你正在玩一款名为 "BanGG Dream! "的游戏。在游戏的一个事件中，你正在努力获得更多的事件点数。

你有 $n$ 张角色卡，每张角色卡都有自己的名字、颜色和威力。

玩游戏时，你可以将五张不同角色(姓名不同)放入你的卡组。

该事件的基本点数是卡组中卡片的威力总和。

除此之外，活动还会发布一种颜色和五个名称作为奖励属性，加成为：每当卡组中有一张带有奖励颜色的卡牌时，活动点数就会增加 $20\%$ 。而每当卡组中有一张带有奖励角色时，你将获得 $10\%$ 的活动点数（奖励值是通过加法计算的，在计算最终事件点数时，我们会向下取整）。

请找出你最终能获得的最高活动积分。

输入格式

第一行是一个整数 $T$ $(1≤T≤50 ）$ ，即测试用例的数量。

对于每组输入数据，在第一行输入一个正整数 $n$ $(5≤n≤100000)$ 表示所拥有的卡片数。

接下来的 $n$ 行、第 $i$ 行输入两个字符串 $name_i,color_i$ 和一个正整数 $poweri$ $(1≤poweri≤50000)$ ，中间用空格隔开，表示第 $i$ 张卡片的名称、颜色和功率。

保证至少有五张不同名称的卡片。

下一行输入 $5$ 个字符串，代表五个活动角色名称。输入数据保证了活动角色名称的不同。

最后一行输入代表奖金颜色的字符串。

输入数据确保所有字符串仅由大写和小写字母组成，且最大长度为 $10$ ，所有输入数据中 $n$ 的总和不超过 $1500000$ 。

对于每组数据，只输出一行正整数，表示你最终能获得的最高奖励点数。

1
6
Yukina Power 45000
tomorin Happy 45000
Mio Cool 45000
Nina Power 45000
Saki Pure 45000
Saki Power 2000
Yukina Hitori Mio Nina Momoka
Power

在下列比赛中: