돌 옮기기

길이 $N$인 일직선 모양의 격자가 주어집니다. 격자에는 앞에서부터 차례로 $1, \cdots, N$의 번호가 붙어있습니다. 각 격자에는 흰색 돌 혹은 검은색 돌이 하나 들어있거나, 혹은 돌이 들어있지 않습니다.

흰색 팀과 검은색 팀은 흰색 팀부터 시작하여 턴을 번갈아 가며 게임을 진행합니다. 각 팀은 자기 턴에 자기 색의 돌을 한 칸 앞으로 (즉, $i$번 칸에 있는 자기 색의 돌을 $i-1$번 칸으로) 옮겨야 합니다. 단, 자기 색의 돌이 가장 첫 칸이거나 자기 색의 돌 앞에 (어떤 색이든) 다른 돌이 있으면 해당하는 칸으로 돌을 옮기지 못합니다. 자기 차례에 어떠한 돌도 옮길 수 없는 팀은 패배합니다.

두 팀 모두 최선을 다해 게임을 진행했을 때, 흰색 팀과 검은색 팀 중 이기는 팀은 어느 팀일까요?

첫 줄에 테스트케이스의 수 $T$가 주어집니다. $(1 \le T \le 10\\,000)$

각 테스트케이스의 첫 줄에 격자의 정보를 나타내는 ‘W’, ‘B’, ‘.’으로 이루어진 길이가 $2$ 이상 $500\\,000$ 이하인 문자열 $S$가 주어집니다.

$S$의 $i$번째 문자는 격자의 $i$번 칸에 대한 정보를 나타냅니다. ‘W’이면 격자에 흰색 돌이 들어있고, ‘B’이면 격자에 검은색 돌이 들어있고, ‘.’이면 격자가 비어있다는 것을 의미합니다. 각 문자열에는 ‘W’와 ‘B’가 각각 적어도 하나 존재합니다.

입력에서 주어진 문자열 $S$의 길이 합은 $500\\,000$을 넘지 않습니다.

각 테스트케이스마다 한 줄에 하나씩, 흰색 팀이 이긴다면 “WHITE”, 검은색 팀이 이긴다면 “BLACK”을 출력하세요.