P17632 [ICPC 2019 Yinchuan R] Girls Band Party

你正在玩一款名为“Garupa”的游戏。在游戏的一场活动中，你试图获取更多的活动点数。你拥有 $n$ 张卡片，每张卡片有各自的名称、颜色和力量值。进行游戏时，你可以将五张名称互不相同的卡片放入你的卡组。本次活动的基础点数是卡组中所有卡片的力量值之和。在此基础上，活动会公布一个加成颜色和五个加成名称作为奖励属性，这意味着你的卡组中每有一张具有加成颜色的卡片，最终活动点数就会增加 $20\%$；每有一张具有加成名称的卡片，最终活动点数就会增加 $10\%$（加成数值通过加法计算，且在计算最终活动点数时向下取整）。请找出你最终能够获得的最大活动点数。

第一行是一个整数 $T$ $(1 \leq T \leq 50)$，代表测试数据的组数。 对于每组数据，第一行输入一个正整数 $n$ $(5 \leq n \leq 100000)$，表示你拥有的卡片数量。 接下来的 $n$ 行，第 $i$ 行输入两个字符串 $name_i$、$color_i$ 和一个正整数 $power_i$ $(1 \leq power_i \leq 50000)$，两两之间以空格分隔，分别表示第 $i$ 张卡片的名称、颜色和力量值。输入数据保证至少有五张名称互不相同的卡片。 再接下来一行输入五个字符串，表示五个加成名称。输入数据保证加成名称互不相同。 最后一行输入一个字符串，表示加成颜色。 输入数据保证所有字符串仅由大写和小写字母组成且最大长度为 $10$，且所有测试数据的 $n$ 之和不超过 $1500000$。

对于每组数据，仅输出一行一个正整数，表示你最终能获得的最大活动点数。

翻译由 DeepSeek V4 Pro 完成