暂无测试数据。

输入格式

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