원형으로 놓인 구슬

색깔 있는 구슬이 원형으로 놓여 있다. 구슬의 색은 빨강, 하양, 초록 중 하나다. 1초마다 모든 구슬의 색이 동시에 바뀌고, 새로운 색은 자기 색과 오른쪽 구슬의 색으로만 정해진다.

색이 바뀌는 규칙은 다음과 같다.

• 구슬이 하양이면 새 색은 오른쪽 구슬의 현재 색이 된다.
• 그렇지 않고 오른쪽 구슬이 하양이면 색이 그대로 유지된다.
• 그렇지 않고 오른쪽 구슬의 색이 자기 색과 다르면 하양이 된다.
• 그 외에는 오른쪽 구슬과 색이 같은 경우이며, 빨강은 초록으로 바뀌고 초록은 빨강으로 바뀐다.

문자열 $S$와 정수 $N$이 주어진다. $S$를 길이 $L$인 문자 배열로 보면 원에는 구슬이 $L$개 있다. 문자 W는 하양, R는 빨강, G는 초록을 뜻한다. 구슬 $i+1$은 구슬 $i$의 오른쪽에 있고, 구슬 $L-1$의 오른쪽에는 구슬 $0$이 있다. $N$초가 지난 뒤 원의 상태를 구하라.

첫째 줄에 테스트 케이스의 개수 $T$ ($T \le 20$)가 주어진다.

다음 $T$개의 줄에는 각각 문자열 $S$ ($1 \le |S| \le 20000$)와 정수 $N$ ($1 \le N \le 10^{18}$)이 공백 하나로 구분되어 주어진다. $S$는 문자 W, R, G로만 이루어져 있다.

각 테스트 케이스마다 Case #X: W R G 형식으로 한 줄씩 출력한다. $X$는 1부터 시작하는 테스트 케이스 번호이고, $W$는 $N$초 뒤 하양 구슬의 개수, $R$는 빨강 구슬의 개수, $G$는 초록 구슬의 개수다. 네 값은 공백 하나로 구분한다.