seoulin1234   1년 전

문제

타티아나는 깔끔하게 정리하는 것을 좋아합니다. 그녀의 장난감은 가장 작은 것부터 가장 큰 순서로, 연필은 가장 짧은 것부터 가장 긴 순서로, 컴퓨터는 가장 오래된 것부터 가장 새로운 순서로 정리되어 있습니다. 어느 날, 그녀는 세는 연습을 하다가 어떤 정수들은 10진법으로 쓰고 앞에 0을 붙이지 않았을 때, 그 자릿수들이 비감소 순서로 정렬되어 있다는 것을 알게 되었습니다. 예를 들어 8, 123, 555, 224488 등이 있습니다. 그녀는 이러한 숫자를 tidy하다고 부르기로 했습니다. 20, 321, 495, 999990과 같이 이러한 속성을 갖지 않는 숫자는 tidy하지 않습니다.

그녀는 방금 1부터 N까지의 모든 양의 정수를 오름차순으로 세는 것을 끝마쳤습니다. 그녀가 센 마지막 tidy 숫자는 무엇이었을까요?

입력

입력의 첫 번째 줄은 테스트 케이스의 개수 T를 제공합니다. 그 다음 T개의 줄이 이어집니다. 각 줄은 타티아나가 센 마지막 숫자인 단일 정수 N으로 설명되는 테스트 케이스를 포함합니다.

제한

1≤T≤100 1≤N≤1000

출력

각 테스트 케이스에 대해 "Case #x: y" 형식으로 한 줄을 출력합니다. 여기서 x는 (1부터 시작하는) 테스트 케이스 번호이고 y는 타티아나가 센 마지막 tidy 숫자입니다.

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