Первая строка ввода содержит одно число $t$ ($1 \le t \le 10^4$)~--- количество наборов входных данных. Затем следуют описания наборов.

Первая строка каждого набора содержит пару чисел $n$ и $m$ ($2 \le n, m \le 10^6$)~--- высоту и ширину поля, соответственно.

Затем следуют $n$ строк, каждая из которых состоит из $m$ символов <<\texttt{.}>> или <<\texttt{\#}>>.

Сумма $n \cdot m$ по всем наборам входных данных не превосходит $2 \cdot 10^6$.