5879: BZOJ1879:[Sdoi2009]Bill的挑战

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

本题包含多组数据。  第一行:一个整数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??

样例输出

914852
0
0
871234
67018

提示

没有写明提示


题目来源

Day2

加入题单

算法标签: