输入包括多组数据。第一行是整数 T，表示有多少组测试数据。每组数据第一行包括两个整数 N 和 M，分别表示游戏者的数量和单词转化列表长度。随后有 M 行，每行包含两个用空格隔开的单词 a 和 b，表示单词 a 在传话中一定会变成 b。输入数据保证没有重复的 a。最后一行包含若干个用单个空格隔开的单词，表示Alice所想的句子，句子总长不超过100个字符。所有单词都只包含小写字母，并且长度不超过20，同一个单词的不同时态被认为是不同的单词。你可以假定不在列表中的单词永远不会变化。

-Inputs include multiple sets of data. The first line is an integer T, the number of test data. Each set of data the first row comprises two integers N and M, respectively the length of the list represents the player' s number and the word conversion. Followed by M lines, each line contains two words separated by a space, a and b, that word a messenger in becomes b. The input data to ensure there are no duplicate a. The last line contains the number of words separated by a single space, said Alice thought the sentence, sentence length of no more than 100 characters. All words containing only lowercase letters, and the length of not more than 20, the same word is not the same state is considered to be different words. You can assume that the word is not in the list will never change.