题目描述

你正在玩一款名为“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$。

输出格式

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

1
6
Saaya Power 45000
Kokoro Happy 45000
Kasumi Cool 45000
Rimi Power 45000
Aya Pure 45000
Aya Power 2000
Saaya Tae Kasumi Rimi Arisa
Power

382500

提示

翻译由 DeepSeek V4 Pro 完成