Please help me to overcome time limit.

Problem Link: UVa 11340 Newspaper

My Code:

from sys import stdin,stdout
dd = dict()
tests = int(input().strip() )
for t in range(tests):
    dd.clear()
    sm = 0.0
    m = int(input().strip())
    for x in range(m):
        ch,vl = input().strip().split()
        dd[ch]=float(vl)
    for x in range(int(input())):
        line=input()
        for letter in line:
            if letter in dd:
                sm += dd[letter]
    print('%0.2f$' %(sm/100.0))