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