B"Following a world tour, Vova got himself trapped inside an n x m matrix. Rows of this matrix are numbered by integers from 1 to n from top to bottom, and the columns are numbered by integers from 1 to m from left to right. The cell (i, j) is the cell on the intersection of row i and column j for 1 <= q i <= q n and 1 <= q j <= q m . Some cells of this matrix are blocked by obstacles, while all other cells are empty. Vova occupies one of the empty cells. It is guaranteed that cells (1, 1) , (1, m) , (n, 1) , (n, m) (that is, corners of the matrix) are blocked. Vova can move from one empty cell to another empty cell if they share a side. Vova can escape the matrix from any empty cell on the boundary of the matrix; these cells are called exits. Vova defines the type of the matrix based on the number of exits he can use to escape the matrix: Before Vova starts moving, Misha can create more obstacles to block more cells. However, he cannot change the type of the matrix. What is the maximum number of cells Misha can block, so that the type of the matrix remains the same? Misha cannot block the cell Vova is currently standing on. Each test contains multiple test cases. The first line contains the number of test cases t ( 1 <= q t <= q 10 ,000 ). The description of test cases follows. The first line of each test case contains two integers n and m ( 3 <= q n,m <= q 1000 ) -- the dimensions of the matrix. The next n lines contain the description of the matrix: the i -th ( 1 <= i <= n ) of them contains a string of length m , consisting of characters '.', '#', and 'V'. The j -th character of the i -th line describes the cell (i, j) of the matrix. The dot '.' denotes an empty cell, the sharp '#' denotes a blocked cell, and the letter 'V' denotes an empty cell where Vova initially is. It is guaranteed that the corners o"...