给你一张 n*m的矩阵图形，’*’表示空地，’o’表示浮冰，’#’表示冰山 ，你可以在空地上放战舰，但是同一行或同一列只能放一个战舰。若两个战舰想放在同一行或同一列上，那么它们之间必须要有冰山相隔。然后问你在这张图上最多可以放多少个战舰？

第一行包含一个整数T，代表测试组数。

每组测试数据的第一行两个整数n,m。

接下来n行，每行m个字符。字符只可能是’*’，’o’，’#’三者之一。

限制：1<T<12，1<=n,m<=50。

对于每组数据，输出一行，一个整数，代表最多可安置的战舰数量。