Zero
면접 대비시간 제한1초메모리 제한1024 MB
0이 없는 정수 k가 주어졌을 때, k 다음으로 0을 포함하지 않는 정수를 구합니다.
문제
1부터 시작해서 양의 정수를 작은 수부터 차례로 적는다. 다만 숫자 0을 배운 적이 없어서, 어느 자리에든 0이 들어 있는 수는 건너뛴다. 처음 적는 열 개의 정수는 1, 2, 3, 4, 5, 6, 7, 8, 9, 11이다. 방금 정수 k를 적었다. k에는 숫자 0이 없다고 보장된다. 다음에 적을 정수는 무엇인가?
입력
첫 줄에 데이터 셋의 개수를 나타내는 정수 n이 주어진다. 각 데이터 셋은 한 줄에 정수 k 하나로 이루어진다 (1 이상 999,999 이하). k에는 숫자 0이 없다고 보장된다.
출력
각 데이터 셋마다 다음에 적을 정수를 한 줄에 출력한다.