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