Счастливые числа
Джон и Брус — первоклассники. Их первое домашнее задание — выучить несколько целых чисел. Это несложно для ребят, и они хотят впечатлить своего учителя, выучив все счастливые числа в диапазоне от A до B включительно.
Как вы, возможно, помните из прошлогоднего конкурса, цифры 4 и 7 считаются счастливыми, а все остальные — нет. Счастливое число — это число, в десятичной записи которого содержатся только счастливые цифры.
После изучения всех счастливых чисел в диапазоне [A, B], у Джона и Бруса остается немного свободного времени. Теперь они решили дополнительно выучить каждое счастливое число N, которое находится вне диапазона [A, B], но его перевернутая версия попадает в этот диапазон. Перевернутое число N — это число N, записанное в десятичной системе, но с цифрами в обратном порядке. Например, перевернутое число от 447 — это 744, а перевернутое число от 774474444 — это 444474477.
Вам даны целые числа A и B, и ваша задача — определить общее количество счастливых чисел, которые выучили Джон и Брус.
Входные данные
Первая строка содержит одно целое число T — количество тестов. Каждый тест представлен одной строкой, содержащей два целых числа A и B, разделенных пробелом.
Выходные данные
Для каждого теста выведите одну строку, содержащую общее количество счастливых чисел, выученных Джоном и Брусом.
Ограничения
1 ≤ T ≤ 74,
1 ≤ A ≤ B ≤ 100000000000000000000000000000000000000000000000 (10^47).