Щасливе число Маші#1291
- Слухай, Мішо, нам у школі розповідали, що десь у світі є місто Львів, і там молоді симпатичні хлопці стверджують, що щасливими є цифри 4 та 7 .
- Ну і що?...
- Так ось, Мішо, я вигадала своє щасливе число — 47 . І я буду щаслива кожного разу, коли в будь-якому числі до заданого зустрінуться ці дві цифри разом, утворюючи моє щасливе число!
- Ну, Маша, так ти будеш менш щаслива, ніж хлопці зі Львова, і значно рідше.
- Та я ж дівчинка!
У першому рядку задано натуральне число — кількість тестів (0 \le T \le 10^4). Кожен із наступних рядків містить натуральне , що не перевищує 2^{63} - 1.
Для кожного тесту в окремому рядку виведіть кількість входжень щасливого числа Маші як підпослідовності цифр у всіх натуральних числах до заданого включно.
Приклад 1