这次，比赛规则是这样的：
给出 N 个长度相同的字符串（由小写英文字母和 ? 组成），S_1,S_2,\dots,S_N，求与这 N 个串中的刚好 K 个串匹配的字符串 T 的个数，答案对 1000003 取模。
若字符串 S_x(1\le x\le N) 和 T 匹配，满足以下条件：
其中 T 只包含小写英文字母。
第一行一个整数 T，表示数据组数。
对于每组数据，第一行两个整数，N 和 K。
接下来 N 行，每行一个字符串 S_i。
每组数据输出一行一个整数，表示答案。
5 3 3 ???r??? ??????? ??????? 3 4 ??????? ?????a? ??????? 3 3 ??????? ?a??j?? ????aa? 3 2 a?????? ??????? ??????? 3 2 ??????? ???a??? ????a??
914852 0 0 871234 67018
山东省选