Problem
You are writing out a list of numbers. Your list contains all numbers with exactly D_{i} digits in its decimal representation which are equal to i, for each i between 1 and 9, inclusive. You are writing them out in ascending order.
For example, you might be writing every number with two '1's and one '5'. Your list would begin 115, 151, 511, 1015, 1051.
Given N, the last number you wrote, compute what the next number in the list will be.
Input
The first line of input contains an integer T, the number of test cases in the input. T lines follow, one for each test case, each containing a single integer N.
Output
For each test case, output
Case #X: Kwhere X is the test case number, starting from 1, and K is the next integer in the list.
Limits
Small dataset
1 ≤ T ≤ 50
1 ≤ N ≤ 10^{6}
Large dataset
1 ≤ T ≤ 500
1 ≤ N ≤ 10^{20}
Sample
Input 
Output 
3

Case #1: 151

Points  Correct  Attempted 

9pt  2559  3329 
26pt  1890  2557 