#1879. [Sdoi2009]Bill的挑战

内存限制:64 MiB 时间限制:4 Sec

题目描述

输入格式

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

数据范围与提示