다음 수

수를 하나씩 적어 나간다. 1부터 9까지의 각 숫자 $i$에 대해, 10진수 표기에 숫자 $i$가 정확히 $D_i$개 들어 있는 양의 정수를 모두 적는다. 숫자 0이 몇 개 들어가는지는 제한하지 않는다. 적는 순서는 오름차순이다.

예를 들어 숫자 1이 두 개, 숫자 5가 한 개인 수를 적는다면 목록은 115, 151, 511, 1015, 1051로 시작한다.

마지막으로 적은 수 $N$이 주어진다. $D_i$는 $N$에 들어 있는 숫자 $i$의 개수로 정해진다. 목록에서 $N$ 바로 다음에 오는 수를 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 다음 $T$개의 줄에 정수 $N$이 하나씩 주어진다.

제한

• $1 \le T \le 50$
• $1 \le N \le 10^6$

각 테스트 케이스마다 다음 형식으로 한 줄씩 출력한다.

Case #X: K

$X$는 1부터 시작하는 테스트 케이스 번호이고, $K$는 목록에서 $N$ 다음에 오는 수이다.