돌 옮기기
시간 제한2초메모리 제한1024 MB
흰 돌, 검은 돌, 빈 칸이 한 줄로 놓여 있을 때 각 팀이 자기 돌을 매 턴 한 칸씩 앞으로 옮기는 게임에서 최적으로 두면 어느 팀이 이기는지 구합니다.
문제
길이 인 일직선 모양의 격자가 주어집니다. 격자 칸에는 앞에서부터 차례로 의 번호가 붙어 있습니다. 각 칸에는 흰색 돌이나 검은색 돌이 하나 들어 있거나, 아무 돌도 들어 있지 않습니다.
흰색 팀과 검은색 팀은 흰색 팀부터 시작하여 턴을 번갈아 가며 게임을 진행합니다. 각 팀은 자기 턴에 자기 색의 돌을 한 칸 앞으로 옮겨야 합니다(즉, 번 칸에 있는 자기 색의 돌을 번 칸으로 옮깁니다). 다만 자기 색의 돌이 가장 첫 칸에 있거나, 돌 바로 앞에 (어떤 색이든) 다른 돌이 있으면 그 돌은 옮길 수 없습니다. 자기 차례에 어떤 돌도 옮길 수 없는 팀은 패배합니다.
두 팀이 최선을 다해 게임을 진행할 때, 흰색 팀과 검은색 팀 중 어느 팀이 이기는지 구하세요.
입력
첫 줄에 테스트케이스의 수 가 주어집니다.
각 테스트케이스의 첫 줄에 격자의 정보를 나타내는 W, B, .으로 이루어진 길이가 이상 이하인 문자열 가 주어집니다.
의 번째 문자는 격자의 번 칸에 대한 정보입니다. W이면 흰색 돌이 있고, B이면 검은색 돌이 있고, .이면 빈 칸입니다. 각 문자열에는 W와 B가 각각 하나 이상 있습니다.
입력된 모든 문자열 의 길이 합은 을 넘지 않습니다.
출력
각 테스트케이스마다 한 줄에 하나씩 답을 출력합니다. 흰색 팀이 이기면 WHITE, 검은색 팀이 이기면 BLACK을 출력하세요.