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