SP32791 BILLI - Billi and Kaddu

泡泡世界有麻烦了，我们的神奇女侠比利需要营救王子，以便将王国从怪物卡杜的愤怒中拯救出来。要做到这一点，她需要从她从 $Kaddu$ 偷来的 $M$ 个单词中选择 $K$ 个单词，并将其转换为神奇单词，她将用这些单词作为咒语闯入监狱。她已经知道 $N$ 个神奇单词了。 将被盗单词转换为神奇单词需要以下操作： 1、 从单词末尾删除一个字符，这会消耗 $A$ 枚硬币 2、 在末尾添加一个字符，这会消耗 $B$ 枚硬币。 请你尽可能地降低将 $K$ 个被盗单词转换为神奇单词所需的成本，帮助比利拯救王国。

第一行：一个整数 $T$ ，表示有 $T$ 个测试点。 对于每个测试点： 第一行包含 $5$ 个整数： $A、B、K、N、M$ 接下来的 $N$ 行，每行一个字符串，表示比利已知的一组神奇单词。 接下来的 $M$ 行，每行一个字符串，表示比利从 $Kaddu$ 窃取到的单词。

对于每个测试点，输出将被盗单词转换为神奇单词所需的最低成本。