Description

      雷王又又又迷上了一款新出的解谜游戏，这个游戏是这样的：

      雷王初始时拥有$n$个字符串，在他面前的石板上刻着$m$个字符串。雷王拥有的字符串和石板上刻着的字符串都由小写字母组成。且对于每个字符串来说，不会有重复的字母出现。

      现在雷王可以对这$n$个字符串中的每个字符串做一次生成操作，这个生成操作是这样的：

            第一步：选择一个此字符串中不存在的字母，并将其添加到该字符串末尾

            第二步：将字符串排列成你想要的样子。（例如：$abc->abc, acb, bac, bca, cab, cba$​）

      注意：不可以不进行生成操作直接生成原样的字符串，必须先进行第一步，再进行第二步。如：$ab -> ab$

      雷王想知道他是否可以通过对他所拥有的字符串进行上述操作，使得他能够生成某些石板上刻有的字符串，并且需要你告诉他最多可以生成多少个石板上的字符串。

      **注意：在雷王对自己拥有的字符串进行完操作之后，这个字符串本身不会发生改变，也就是说，对于一个自己拥有的字符串来说，可以用它去生成多个石板上的字符串。但是对于一个自己拥有的字符串连续进行生成操作是不被允许的，例如：自己拥有的字符串为$g$，石板上的串为$rpg$，那么答案为0。

      如：雷王拥有的字符串有$g$，石板上刻有的字符串有$gr$，$gm$，$gz$，$yx$。那么雷王最多可以生成$3$个石板上的字符串。**

Input Format

​        在第一行中输入一个正整数$t$，代表测试用例的个数。（$1\leq t \leq 10$）

​        对于每组测试用例：

​        在第一行中输入一个正整数$n$和$m$（$1 \leq n，m \leq 5e4$），分别代表雷王拥有的字符串个数和石板上刻有的字符串个数。

​        在接下来的$n$行中，每行包含一个字符串$s$，代表雷王拥有的字符串($1 \leq s的长度 \leq 26$)。

​        在接下来的$m$行中，每行包含一个字符串$s$，代表石板上刻有的字符串($1 \leq s的长度 \leq 26$)。

​        保证所有测试用例$n$的总和不超过$5e4$，$m$的总和不超过$5e4$。

Output Format

​        在一行中输出一个整数，代表雷王最多可以生成的字符串个数。

1
3 3
ant
act
tack
tack
act
acti

2

1
1 1
ant
ant

0