14010 - Newspaper

通过次数

28

提交次数

86

时间限制 : 1 秒
内存限制 : 128 MB

萝卜芽主办的《萝卜报》最近出台了最新的支付稿费方式。对于某篇稿子,由张主编指定若干字符的价格(单位是美分),然后统计该稿子中指定字符的个数然后统一支付稿费(单位是美元),现请你编写代码用以计算每一篇投稿的稿费,稿子可能很长

输入

第一为T(1 ≤ T ≤ 5) 表示稿件数。对于每篇稿子,首先输入N(1 ≤ N ≤ 100) 表示付费字符数,往后N行且每行两个数据,分别是付费字符和对应价格(美分)。之后一个整数M(1 ≤ M ≤ 150000) 表示稿子的行数,每行不超过10000个字符。注意:1 美元= 100 美分

输出

对于每篇稿子,请输出对应稿费,格式:x.yy$

样例

输入

1
2
a 1
b 2
2
For extended ascii code (128 ~ 255), if you use char in C, it is signed.
char occupies 1 byte (8 bit) in most machines, that is, -128 ~ 127

输出

0.09$

来源

UVA-11340