//
//  main.cpp
//  tri
//
//  Created by dookim on 3/30/15.
//  Copyright (c) 2015 dookim. All rights reserved.
//

#include <iostream>
#include <string.h>
using namespace std;

const int ALPHABETS = 26;

int toNumber(const char ch) {
    return ch - 'A';
}


class TrieNode {
public:
    TrieNode * nodes[ALPHABETS];
    int maxRecomValue;
    int nextRecomValue;
    bool terminal;
    //왜 배열 초기화를 해주는거지?
    //그럴 필요없는데 왜 memset해주는거지?
    TrieNode():terminal(false), maxRecomValue(-100), nextRecomValue(26) {
        memset(nodes, 0, sizeof(nodes));
    }
    ~TrieNode() {
        for(int i = 0; i < ALPHABETS; i++) {
            if(nodes[i] != NULL) {
                delete nodes[i];
            }
        }
    }
    //root는 아무 문자열도 없다.
    void insert(const char * key, const char * origin, int recomValue) {
        int next = toNumber(*key);

        //현재 노드에서 다음 문자열에 대해서 한다.
        //루트는 따라서 배제한다.
        if(origin != key) {
            if(recomValue > maxRecomValue) {
                nextRecomValue = next;
                maxRecomValue = recomValue;
            } else if(recomValue == maxRecomValue) {
                //next가 더작다는 소리이므로 알파벳 상으로.
                if(nextRecomValue > next) {
                    nextRecomValue = next;
                }
            }
        }

        //base condition
        if(*key == 0) {
            terminal = true;
            return;
        }


        if(nodes[next] == NULL) {
            nodes[next] = new TrieNode();
        }


        nodes[next]->insert(key + 1, origin, recomValue);
    }
    /*
1
6 6
A 10
ABABC 1000
ABABA 9
AB 8
ABC 100
AAAAAA 100000
A ABABC ABABA AB ABC AAAAAA

     */


    //내가 생각 하는 input과 output은 해당 글자를 넣으면 해당 숫자가 나오는 것!
    //minIndex는 원래 1이다.
    //treeDepth 역시 0이다.
    TrieNode * find(const char * key, int & minIndex, int treeDepth) {
        //if it is terminal
        if(*key == 0) {
            return this;
        }
        int next=toNumber(*key);

        if(treeDepth != 0 && next != nextRecomValue) {
            minIndex = treeDepth + 1;
        }
        //다입력해야하는 경운데 find에서는 찾을 수 없다.
        if(nodes[next] == NULL) {
            minIndex = -1;
            return NULL;
        }
        return nodes[next]->find(key+1, minIndex, ++treeDepth);
    }


};


int main(int argc, const char * argv[]) {
    // insert code here...
    int testcase;
    scanf("%d", &testcase);

    for(int testIndex = 0; testIndex < testcase; testIndex++) {
        TrieNode node;
        int dicNum;
        int wordNum;
        scanf("%d", &dicNum);
        scanf("%d", &wordNum);
        for(int dicIndex = 0; dicIndex < dicNum; dicIndex++) {
            char str[10];
            int recomNum;
            scanf("%s", str);
            scanf("%d", &recomNum);
            node.insert(str, str, recomNum);
        }
        int tipingNum = 0;
        for(int wordIndex = 0; wordIndex < wordNum; wordIndex++) {
            int value = 0;
            char str[10];
            int index = 1;
            scanf("%s", str);
            size_t length = strlen(str);
            node.find(str, index, 0);
            //없거나 다쳐야지 만 추천이 되는경우.
            if(index == -1 || length == index) {
                value = length;
                tipingNum += length;
            } else {
                //+1은 탭을 의미한다.
                value = index + 1;
                tipingNum += index + 1;
            }
            //cout<<value<<endl;
        }
        //띄어쓰기 만큼 더해준다.
        tipingNum += wordNum -1;
        cout<<tipingNum<<endl;
    }

    return 0;
}

}