[SDOI2009]Bill的挑战

内存限制：256 MB 时间限制：1000 ms

Bill 不仅有惊人的心算能力，还可以轻松的完成各种统计。在昨天的比赛中，你凭借优秀的程序与他打成了平局，这导致 Bill 极度的不满。于是他再次挑战你。这次你可不能输！

这次，比赛规则是这样的：

给 $N$ 个长度相同的字符串（由小写英文字母和 '?' 组成），$S_1,S_2,...,S_N$，求与这 $N$ 个串中的刚好 $K$ 个串匹配的字符串 $T$ 的个数（答案模 $1000003$）。

若字符串 $S_x(1\le x \le N)$ 和 $T$ 匹配，满足以下条件：

其中 $T$ 只包含小写英文字母。

本题包含多组数据。

第一行：一个整数 $T$，表示数据的个数。

对于每组数据：

第一行：两个整数，$N$ 和 $K$（含义如题目表述）。

接下来 $N$ 行：每行一个字符串。

$T ≤ 5$，$M ≤ 15$，字符串长度 $≤ 50$。

如题

5
3 3
???r???
???????
???????
3 4
???????
?????a?
???????
3 3
???????
?a??j??
????aa?
3 2
a??????
???????
???????
3 2
???????
???a???
????a??

C0879 [SDOI2009]Bill的挑战