H1. 最大化最大连通分量（简单版）

时间限制：2 秒
内存限制：512 兆字节

简单版和困难版实际上是不同的问题，因此请完整仔细地阅读两个版本的题目描述。两个版本之间唯一的区别在于操作。

Alex 有一个包含 $n$ 行和 $m$ 列的网格，网格由字符 '.' 和 '#' 组成。一组 '#' 单元如果满足从该组中的任意一个单元出发，通过只移动到共享一条边的同组中的另一个单元可以到达该组中的任意其他单元，则称这组单元形成一个连通分量。一个连通分量的大小是该组中单元的数量。

在一次操作中，Alex 选择任意一行 $r$（$1 \le r \le n$）或任意一列 $c$（$1 \le c \le m$），然后将第 $r$ 行或第 $c$ 列中的所有单元设置为 '#'。请帮助 Alex 找出在执行最多一次操作后，他能得到的最大可能的 '#' 单元连通分量的大小。

输入

第一行包含一个整数 $t$（$1 \le t \le 10^4$）——测试用例的数量。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \le n \cdot m \le 10^6$）——网格的行数和列数。

接下来的 $n$ 行每行包含 $m$ 个字符。每个字符是 '.' 或 '#'。

保证所有测试用例的 $n \cdot m$ 之和不超过 $10^6$。

输出

对于每个测试用例，输出一个整数——Alex 能得到的最大可能的 '#' 单元连通分量的大小。

示例

输入

6
1 1
.
4 2
..
#.
#.
.#
3 5
.#.#.
..#..
.#.#.
5 5
#...#
....#
#...#
.....
...##
6 6
.#..#.
#..#..
.#...#
#.#.#.
.#.##.
###..#
6 8
..#....#
.####.#.
###.#..#
.##.#.##
.#.##.##
#..##.#.

输出

1
6
9
11
15
30

注释

在第二个测试用例中，Alex 的最佳选择是将第 $2$ 列的所有单元设置为 '#'。这样做后，最大的 '#' 连通分量的大小为 $6$。

在第三个测试用例中，Alex 的最佳选择是将第 $2$ 行的所有单元设置为 '#'。这样做后，最大的 '#' 连通分量的大小为 $9$。

在第四个测试用例中，Alex 的最佳选择是将第 $4$ 行的所有单元设置为 '#'。这样做后，最大的 '#' 连通分量的大小为 $11$。