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