You are given a table with \(n\) rows and \(m\) columns. Each cell is colored with white or black. Considering the shapes created by black cells, what is the maximum border of these shapes? Border of a shape means the maximum number of consecutive black cells in any row or column without any white cell in between.

A shape is a set of connected cells. Two cells are connected if they share an edge. Note that no shape has a hole in it.

Input format

The first line contains \(t\) denoting the number of test cases.
The first line of each test case contains integers \(n,\ m\) denoting the number of rows and columns of the matrix. Here, '#' represents a black cell and '.' represents a white cell.
Each of the next \(n\) lines contains \(m\) integers.

Output format

Print the maximum border of the shapes.