hackercupai/hackercup huggingface dataset:
_This problem shares some similarities with A2, with key differences in bold._

_Atari 2600? More like Atari 2600 BCE!_

The classic board game _Go_ is a two-player game played on an \(R \times C\) board. One player places white stones while the other places black stones. On a player's turn, they may place a stone in any empty space. A curiosity of Go is that stones are placed on the intersections of grid lines rather than between the lines, so an in-progress \(5 \times 5\) game looks like this:

{{PHOTO_ID:1491241961665655|WIDTH:180}}

An orthogonally contiguous set of stones of the same color is called a *group*. A group of stones is captured (and removed from the board) once no stones in the group has an adjacent empty space.

You're playing as Black and it's your turn. Given a valid board (i.e. no groups have \(0\) adjacent empty spaces), **is it possible to capture any white stones on this turn** with a single black stone?

Here are some examples of captures. If a black stone is placed at the point marked with a triangle, a single white stone will be captured:

{{PHOTO_ID:632037365762295|WIDTH:300}}

Here, Black can capture a group of \(3\) white stones. Note that this move is valid even though the new black stone has no adjacent empty spaces at the moment it's placed:

{{PHOTO_ID:850220283519385|WIDTH:240}}

Black can even capture multiple groups at once. Here, Black captures a group of \(2\) stones and a group of \(3\) stones:

{{PHOTO_ID:804957498302389|WIDTH:400}}

The Go board is represented as a character array \(A\) where \(A_{i, j}\) is one of:
* `B` for a black stone
* `W` for a white stone
* `.` for an empty space

# Constraints

\(1 \leq T \leq 160\)
\(1 \leq R, C \leq \textbf{19}\)
\(A_{i, j} \in \{\)'`.`', '`B`', '`W`'\(\}\)

# Input Format

Input begins with an integer \(T\), the number of test cases. Each case begins with a line containing two integers \(R\) and \(C\). Then, \(R\) lines follow, the \(i\)th of which contains \(C\) characters \(A_{i, 1}\) through \(A_{i,C}\).

# Output Format

For the \(i\)th test case, print "`Case #i:` " followed by "`YES`" if you can capture any white stones, or "`NO`" if you cannot.

# Sample Explanation

The first sample case is the first capture example shown above. Black can capture the lone white stone.

In the second case, Black can capture a group of \(5\) white stones.

The third case is the same as the second case, except that the group of \(5\) white stones has two empty adjacent spaces, so it cannot be captured in one term. The other white stones can also not be captured on this turn.

In the fourth case, White could capture a black stone if it was their turn, but Black cannot capture any white stones.

The fifth case is the second capture example shown above. Black can capture \(3\) white stones by playing in the upper-left corner.