Задачі
Щасливе число Маші
Щасливе число Маші
\includegraphics{https://static.e-olymp.com/content/2a/2a3679458f8dc7a23638f9d1e09376a4df3b89bf.jpg}
\textit{- Слухай, Мишко, нам у школі розповідали, що є десь у світі місто Львів і там молоді симпатичні хлопята стверджуають, що щасливими є цифры }\textit{\textbf{4}}\textit{ і }\textit{\textbf{7}}\textit{.}
\textit{- Ну і?...}
\textit{- Так ось Міша, я придумала власне щасливе число - }\textit{\textbf{47}}\textit{. І я буду щасливою кожен раз, коли в довільному числі до заданого числа зустрінуться ці дві цифри підряд, утоврюючи моє щасливе число!}
\textit{- Ну, Машенька, так ти будеш не так щаслива, як хлопчики зі Львову і набагато рідше.}
\textit{- Ну так я ж дівчинка!!!}
\InputFile
У першому рядку задано натуральне число - кількість тестових випадків \textbf{T} (\textbf{0} ≤ \textbf{T} ≤ \textbf{10^4}). У наступних \textbf{T} рядках задано чергове натуральне \textbf{N}, яке не превищує \textbf{2^63}-\textbf{1}.
\OutputFile
Для кожного тестового випадку у окремому рядку виведіть кількість появи у всіх натуральних числах до заданого включно у вигляді підпослідовності цифр щасливого Машиного числа.
Вхідні дані #1
5 4 7 50 200 550
Вихідні дані #1
0 0 1 2 16
Пояснення: Для чисел від 1 до 550, Машине щасливе число "47" зустрічається як підпослідовність у числах "47", "147", "247", "347", "447", "470", "471", "472", "473", "474", "475", "476", "477", "478", "479", "547", і відповідь дорівнює 16.