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