题目描述

某报社设置了关于稿费支付的规定。 每个字符都有自己的价格，价格是非负整数。 作者会得到文章中所有字符的价格的总和。 请你计算报社要给作者多少钱。

输入格式

第一行输入N(0<N<=5),为测试组数。

接下来有N组数据输入，每组包含：

第一行K为可以获得稿费的字符总数。

接下来K行C和S，代表可以支付的字符和价格（价格单位为美分）。

如果在K行中没有找到某个字符，字符的价格默认为0。

接下来M(0<M<=150000)行字符串，代表需要计算稿费的文章，每行不超过10000个字符。

注意：数据量较大，最大的数据约7MB。

输出格式

对于每组测试数据，需要以“x.yy$”提供稿费（单位为美元）。

x不输出前导0。yy需要有前导0（需要的话）。

例：“3.32$”“13.07$”“71.30$”“0.09$”