字符串 $A$ 有 $N$ 个子串 $B_1,B_2,…,B_n$。如果将这 $n$ 个子串分别放在恰好一个它在 $A$ 中出现的位置上（子串之间可以重叠）这样 $A$ 中的若干字符就被这 $N$ 个子串覆盖了。问 $A$ 中能被覆盖字符个数的最小值和最大值。
第一行包含一个正整数 $T$，表示数据组数。保证 $T≤10$。接下来依次描述 $T$ 组数据，每组数据中：第一行包含一个由小写字母组成的字符串，表示母串 $A$。第二行包含一个整数 $N$，表示子串的个数。接下来 $N$ 行，每行包含一个由小写字母组成的字符串，描述子串。数据保证所有子串均在母串中出现。字符串长度 $A\le10000,N\le4$，子串长度 $\le 1000$。
输出为 $T$ 行，对应每组数据的答案。每行包含两个整数 $Min_{ans}$ 和 $Max_{ans}$，分别表示对应数据中能被覆盖字符数量的最小值和最大值。
2 hello 4 he l l o abacaba 4 ab ba a c
4 5 4 6
Comet OJ