정수 좌표평면의 모든 점에 LED가 하나씩 있다. 각 LED는 8가지 색 중 하나를 가지며, 각 색은 빨강 R, 초록 G, 파랑 B 성분의 포함 여부로 정해진다. 문자와 성분의 대응은 다음과 같다.
문자 | 성분 |
|---|---|
K | |
R | R |
G | G |
B | B |
Y | R,G |
C | G,B |
M | R,B |
W | R,G,B |
처음에 개 LED의 색이 주어진다. 나머지는 모두 꺼져 있으며 색은 K이다.
매초 모든 LED가 동시에 갱신된다. 의 새 색은 , 인 자기 자신을 포함한 아홉 LED의 직전 색 성분의 합집합이다. 즉, 각 성분은 그중 하나라도 가지고 있으면 포함된다.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 의 번 갱신 직후 색을 나타내는 문자를 한 줄에 출력한다.
갱신 번 직후 의 색을 구하여라.
각 케이스는 다음 형식이다.
첫째 줄의 는 테스트 케이스의 수이다. 각 케이스의 첫째 줄에 가 주어진다. 다음 개 줄의 번째 줄은 처음에 의 색이 임을 뜻한다.
| 3 | 27 | (); . |
| 4 | 60 | 추가적인 제약이 없다. |
