Щасливі числа
Джон нещодавно прибув до Бухареста на Південно-Східний Європейський Регіональний Конкурс. Він відомий своєю теорією щасливих чисел, тому всі учасники та глядачі дуже раді його присутності.
Згідно з цією теорією, цифри 4 та 7 вважаються щасливими, тоді як усі інші цифри такими не є. Щасливе число - це число, яке в десятковій системі містить лише щасливі цифри. Дуже щасливе число - це число, яке можна представити як добуток кількох щасливих чисел. Щасливе число саме по собі також вважається дуже щасливим. Наприклад, числа 47, 49, 112 є дуже щасливими.
Ваше завдання - підрахувати кількість дуже щасливих чисел, які знаходяться в діапазоні від A до B, включно. Числа A та B надані Джоном.
Вхідні дані
Перша строка вхідних даних містить одне ціле число T - кількість тестових випадків. Кожна з наступних T строк містить два цілі числа, розділені пробілом - A та B.
Обмеження: 1 ≤ T ≤ 7777, 1 ≤ A ≤ B ≤ 1000000000000 (10^12).
Вихідні дані
Вихідні дані повинні містити T рядків, кожен з яких містить відповідь для відповідного тестового випадку.