blackbee4   1년 전

"보고 말해요" 수열은 다음과 같이 정의됩니다. 수열의 첫 번째 요소로 임의의 숫자 문자열로 시작합니다. 각 후속 요소는 이전 요소를 "언어적"으로 설명하여 이전 요소에서 정의됩니다. 예를 들어, 문자열 122344111은 "1개의 1, 2개의 2, 1개의 3, 2개의 4, 3개의 1"로 설명할 수 있습니다. 따라서 수열에서 122344111 다음에 오는 요소는 1122132431입니다. 마찬가지로 문자열 101은 11111111 다음에 옵니다. 일반적으로 특정 요소의 이전 요소를 고유하게 식별하는 것은 불가능합니다. 예를 들어, 112213243개의 1의 문자열도 다음 요소로 1122132431을 생성합니다.

입력

입력은 여러 가지 경우로 구성됩니다. 첫 번째 줄은 따라야 할 경우의 수를 나타냅니다. 각 경우는 최대 1000자리 숫자의 줄로 구성됩니다.

출력

각 테스트 케이스마다 주어진 문자열 뒤에 오는 문자열을 출력합니다.

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