Chino's Latte Art (Easy)

Chino is practicing making heart-shaped latte art. Cocoa happened to see the many traces of Chino's practice and became curious how many heart-shaped latte art pieces there are. Write a program that determines whether the cream on a latte is heart-shaped, for Cocoa.

Chino's latte art is given as a two-dimensional grid divided into unit squares. # is a square fully filled with cream, and . is a square with no cream.

Two positive integers $N$ and $M$ ($0<M<N$) define a heart as an $N\times N$ square with an $M\times M$ square removed from one of its four corners.

The following is a heart for $N=5$, $M=2$.

###..
###..
#####
#####
#####

A latte is counted as a heart only when exactly one shape defined above is placed on it. If the cream has a hole, or if it consists of several separate lumps (including the case where each lump is heart-shaped), it is not considered a heart.

The first line contains the number of test cases $T$ ($1\le T\le 100$). The next lines contain $T$ test cases in the following format.

The first line of each test case contains the number of rows $R$ and columns $C$ of the grid, separated by a space. ($2\le R, C\le 10$)

The next $R$ lines contain strings of length $C$ representing rows $1$ to $R$ of the grid. Each string consists only of # and ..

For each test case, print 1 if the latte art is a heart, and 0 otherwise, one per line.