[SDOI2009]Bill的挑战

题目描述

![](https://cdn.luogu.com.cn/upload/pic/1277.png)

输入输出格式

输入格式


本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。

输出格式


如题

输入输出样例

输入样例 #1

5

3 3

???r???

???????

???????

3 4

???????

?????a?

???????

3 3

???????

?a??j??

????aa?

3 2

a??????

???????

???????

3 2

???????

???a???

????a??

输出样例 #1

914852

0

0

871234

67018

说明

对于30%的数据,T ≤ 5,M ≤ 5,字符串长度≤ 20; 对于70%的数据,T ≤ 5,M ≤ 13,字符串长度≤ 30; 对于100%的数据,T ≤ 5,M ≤ 15,字符串长度≤ 50。