Задача №1709. Страх и ненависть в Вес-Лагасе
В Вес-Лагасе построили новый отель. В отеле бесконечное количество номеров (отелей с конечным количеством номеров для гостей Вес-Лагаса не хватает).
Гости Вес-Лагаса очень суеверные: они испытывают страх перед числом 13 и ненавидят номера, в десятичной записи которых присутствует это число. Поэтому в отеле нет комнат, которые содержат 13 в записи своего номера. Например, в отеле нет комнат с номерами 13, 132, 913, 1308, 1313. Требуется определить, какой номер имеет N-я по счету комната.
Входной файл содержит несколько тестовых блоков. Первая строка содержит число T (1 ≤ T ≤ 100) – количество тестовых блоков.
Каждая из следующих T строк описывает один тестовый блок и содержит единственное число N (\(1 \leq N \leq 10^{18}\)).
Выведите ответ для каждого тестового блока в отдельной строке.
3 20 150 1
21 162 1