\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 Для кожного тестового випадку у окремому рядку виведіть кількість появи у всіх натуральних числах до заданого включно у вигляді підпослідовності цифр щасливого Машиного числа.