시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 128 MB 156 28 20 37.037%

문제

선영이는 새로운 퍼즐을 하나 만들었다. 퍼즐은 선영이가 만든 조각을 가지고 진행한다. 조각은 L모양이며, 정사각형 세 개를 붙여서 만든다. 모서리쪽에 있는 정사각형은 검정 색이고, 나머지는 흰 색이다. 아래 그림은 퍼즐에 사용하는 조각이다.

퍼즐의 목표는 위의 L조각을 이용해서 검정색과 흰색으로 이루어진 직사각형 패턴을 만드는 것이다. 조각은 회전시킬 수 있지만, 겹쳐서 놓을 수는 없다.

선영이는 멋진 패턴을 여러개 만들었다. 선영이가 만든 패턴이 만들 수 있는 패턴인지 아닌지를 알아내는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 100을 넘지 않는다.

각 테스트 케이스의 첫째 줄에는 패턴의 높이 n과 너비 m이 주어진다. (1 ≤ n, m ≤ 500) 다음 n개 줄에는 패턴이 주어진다. 'B'는 검정색, 'W'는 흰색, '.'은 빈 칸이다.

패턴에는 검정색이나 흰색 칸이 적어도 한 개 있다.

출력

각 테스트 케이스에 대해서, L조각을 가지고 입력으로 주어진 패턴을 만들 수 있으면 YES를, 만들 수 없으면 NO를 출력한다. 조각은 무한히 많다고 가정한다.

예제 입력

2
3 4
BWW.
WWBW
..WB
3 3
W..
BW.
WBW

예제 출력

YES
NO

힌트