Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The first line of each test case contains two integers $n$ and $m$~--- the height and the width of the wall ($1 \le n, m$; $n \cdot m \le 10^6$).

The next $n$ lines contain $m$ characters each, describing the wall. An occupied cell is denoted by `\t{\#}', an empty cell is denoted by `\t{.}'.

It is guaranteed that the sum of $n \cdot m$ over all test cases does not exceed $10^6$.