읽고 말하기 수열

읽고 말하기(look and say) 수열은 다음과 같이 정의된다. 수열의 첫 번째 항으로 임의의 숫자 문자열을 놓는다. 그 다음 항은 바로 앞 항을 ‘말로 설명하듯이’ 읽어서 만든다. 예를 들어 문자열 122344111은 ‘1이 한 개, 2가 두 개, 3이 한 개, 4가 두 개, 1이 세 개’로 설명할 수 있다. 따라서 수열에서 122344111 다음에 오는 항은 1122132431이다. 마찬가지로 1111111111(1이 열 개) 다음에는 101이 온다. 어떤 항이 주어졌을 때 그 앞 항을 유일하게 복원할 수는 없다는 점에 유의하라. 예를 들어 1이 112213243개 연속된 문자열도 다음 항으로 1122132431을 만든다.

입력은 여러 개의 테스트 케이스로 이루어진다. 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 최대 1000자리의 숫자로 이루어진 한 줄로 주어진다.

각 테스트 케이스마다 주어진 문자열의 바로 다음 항을 한 줄에 출력한다.