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

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

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

1. $|S_x|=|T|$。(即两个字符串的长度相同)
2. 对于任意的 $1\le i\le|S_x|$，满足 $S_x[i]= \texttt{?}$ 或者 $S_x[i]=T[i]$。

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

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

对于每组数据，第一行两个整数，$N$ 和 $K$。

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

每组数据输出一行一个整数，表示答案。

• 对于 $100\%$ 的数据，$1\le T\le 5$，$1\le N \le15$，$1\le|S_i|\le50$。 保证单组测试点内的所有的字符串长度都相同。

山东省选