#875. 1879. [Sdoi2009]Bill的挑战

1879. [Sdoi2009]Bill的挑战

#1879. [Sdoi2009]Bill的挑战

题目描述

image

输入格式

本题包含多组数据。

第一行:一个整数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  

数据范围与提示