다음 수 (라지)

1부터 9까지의 각 숫자 $i$에 대해, $N$의 십진 표기에 숫자 $i$가 나타나는 횟수를 $D_i$라고 하자. 십진 표기에서 1부터 9까지 모든 $i$에 대해 숫자 $i$가 정확히 $D_i$번 나타나는 양의 정수를 모두 골라 오름차순으로 적는다. 숫자 0이 몇 번 나타나는지는 제한이 없다. 맨 앞자리에 0은 오지 않는다.

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

마지막으로 적은 수 $N$이 주어진다. 그다음에 적을 수를 구하라.

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

제한

• $1 \le T \le 500$
• $1 \le N \le 10^{20}$

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

Case #X: K

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