ez_code   8달 전

문제

과학자가 꿈인 톰은 여유 시간에 많은 것을 발명한다. 그에게 며칠 전 좋은 아이디어가 떠올랐다: 스스로 스톱워치를 만드는 것이다! 이에 톰은 바로 7-세그먼트 디스플레이를 구매했다.

디스플레이의 일곱 조각은 모두 LED로, 다양한 조합으로 불이 들어와 아래와 같은 아라비아 숫자를 표기할 수 있다:

[그림 참조]

하지만 톰이 프로그램을 짜서 스톱워치를 시험해 보니, LED 몇 개가 고장 난 상태였다! 몇 조각은 제대로 작동했지만, 다른 몇 개의 조각은 불이 전혀 들어오지 않았다. 따라서 디스플레이는 매 시간 계속 모호한 값을 띄우는 상태였다.

톰은 디스플레이가 띄우는 연속된 상태 배열을 기록해 두었는데, 이를 보고 디스플레이가 현재 어떤 상태인지 이해하는 것이 가능한 지 궁금해졌다. 톰은 우선 디스플레이가 다음에 띄울 상태를 판정하려 한다. 당신이 그를 도울 수 있는가?

고장 난 조각을 제외하고 디스플레이는 올바르게 동작하며, 해당 디스플레이는 (기록이 어디에서 시작될지 모르므로 0부터 9 중 임의의 수인) 어떤 수에서 시작해 내림차순으로 1만큼 순환하며 수를 표시함에 유의하라. 순환한다는 것은 디스플레이가 0을 표시할 때마다, 이후 다시 9로 돌아가서 숫자를 내림차순으로 센다는 의미이다.

편의를 위해 디스플레이의 일곱 조각은 아래 그림과 같이 A - G로 이름 붙여 표기한다:

[그림 참조]

예를 들어 기록한 상태가 다음과 같다고 하자:

[그림 참조]

이 상황에서 조각 B만 고장이 났고, 디스플레이가 나타내는 상태 배열은 "9 -> 8 -> 7 -> 6 -> 5"임은 쉽게 유추할 수 있다. 따라서 다음 수는 4이지만 조각 B가 고장 났으므로 다음 상태는 아래와 같다:

[그림 참조]


 입력

입력의 첫째 줄에 테스트 케이스의 수인 T가 주어진다. 각 테스트 케이스에는 톰이 기록한 상태의 수인 N과, N개의 상태가 공백으로 구분되어 주어진다. 각 상태는 왼쪽부터 조각 A - G를 나타내는 7개의 문자로 이루어진 문자열로 주어진다. 문자열의 문자는 '1' 또는 '0' 중 하나로 주어지며, 이는 각각 해당 조각이 밝혀져 있거나 꺼져 있음을 의미한다.

1 <= T <= 2000, 1 <= N <= 100.

출력

각 테스트 케이스에 대해 "Case #x: y"를 출력하는데, 이때 x는 (1부터 시작하는) 테스트 케이스의 번호를 의미한다. 만약 디스플레이의 다음 상태를 특정할 수 있다면 y는 (입력과 동일한 형식으로) 다음 상태를 나타내야 한다. 그렇지 않을 경우, y는 "ERROR!"여야 한다. 


 

댓글을 작성하려면 로그인해야 합니다.