Щасливі числа#1372
Джон нещодавно приїхав до Бухареста на Південно-Східний Європейський Регіональний Конкурс. Джон відомий своєю теорією щасливих чисел, яка робить усіх учасників і глядачів дуже щасливими.
Згідно з цією теорією, і є щасливими цифрами, а всі інші — нещасливі. Щасливим числом називається число, що містить у десятковому записі лише щасливі цифри. Дуже щасливе число — це число, яке можна виразити як добуток декількох щасливих чисел. Саме щасливе число також вважається дуже щасливим. Наприклад, числа , та є дуже щасливими.
Ваше завдання — підрахувати кількість дуже щасливих чисел, які не менші за та не більші за . Звісно, числа і задає Джон.
У першому рядку вхідних даних записано одне ціле число — кількість тестових випадків. Кожен з наступних рядків містить два цілих числа, розділених одним пробілом — та .
Обмеження: 1 \le T \le 7777, 1 \le A \le B \le 10^{12}.
У відповідь виведіть рядків — відповіді на тестові випадки.
Приклад 1