Щасливі числа#374

Щасливі числа

1 секунда
64 мегабайти
Складна

Джон і Брус — першокласники. Їхнє перше домашнє завдання — вивчити деякі цілі числа. Це неважко для них, і вони вирішили вразити свого вчителя, вивчивши всі щасливі числа між та включно.

Як відомо з минулорічного конкурсу, та — щасливі цифри, а всі інші не є щасливими. Щасливе число — це число, яке містить лише щасливі цифри у десятковому записі.

Після вивчення всіх щасливих чисел у діапазоні , Джон і Брус мають трохи вільного часу і вирішують додатково вивчити кожне щасливе число , яке знаходиться поза цим діапазоном, але перевернуте число входить у цей діапазон. Тут перевернуте число — це число , записане у десятковій формі з цифрами у зворотному порядку. Наприклад, перевернуте число — це , а перевернуте число — це .

Вам дано цілі числа та . Ваше завдання — знайти загальну кількість щасливих чисел, які вивчили Джон і Брус.

Вхідні дані

Перша строка містить одне ціле число — кількість тестових випадків. Кожен тестовий випадок складається з одного рядка, у якому записано два цілих числа та , розділених пробілом.

Вихідні дані

Для кожного тестового випадку виведіть один рядок із загальною кількістю щасливих чисел, які вивчили Джон і Брус.

Обмеження

1 \leq T \leq 74

1 \leq A \leq B \leq 10^{47}.

Приклади

Приклад 1

Loading
Loading