Чисті числа
Тетяна любить тримати речі в порядку. Її іграшки відсортовані від найменших до найбільших, її олівці відсортовані від найкоротших до найдовших, а її комп'ютери - від найстаріших до найновіших. Одного разу, практикуючи свої навички підрахунку, вона помітила, що деякі цілі числа, коли записані в десятковій системі числення без провідних нулів, мають цифри, відсортовані в неспадному порядку. Прикладами таких чисел є 8, 123, 555 і 224488. Вона вирішила назвати ці числа акуратними. Числа, які не мають цієї властивості, такі як 20, 321, 495 і 999990, не є акуратними.
Вона щойно закінчила рахувати всі натуральні числа в порядку зростання від 1 до n. Яке останнє акуратне число вона порахувала?
Вхідні дані
Перший рядок містить кількість тестів t (1 ≤ t ≤ 100). Далі йдуть t рядків. Кожен рядок містить одне ціле число n (1 ≤ n ≤ 10^18) - останнє число, яке порахувала Тетяна.
Вихідні дані
Для кожного тесту виведіть один рядок у форматі Case #x: y, де x - номер тесту (починаючи з 1), а y - останнє акуратне число, яке порахувала Тетяна.