Задачі
Палиндромные числа
Палиндромные числа
Вася очень любит изучать разные интересные классы чисел. Сегодня он изучает палиндромные числа.
Вася называет число \textit{палиндромным}, если оно записывается одинаково слева направо и справа налево. При этом, Вася разрешает приписывать к числу несколько (возможно ни одного) лидирующих нулей. Например, числа \textbf{22}, \textbf{4554}, \textbf{12321}, \textbf{5050} являются палиндромными. В частности, к числу \textbf{5050} необходимо приписать один ноль, чтобы получить \textbf{05050}, которое читается одинаково слева направо и справа налево.
В числе прочих, Васю интересуют палиндромные числа, отличающиеся на \textbf{2}. Для их исследования Вася рассматривает такие \textbf{x}, что \textbf{x−1} и \textbf{x+1} являются палиндромными. Такие числа Вася называет \textit{междупалиндромными}. Вася хочет найти количество междупалиндромных чисел \textbf{x} от \textbf{L_k} до \textbf{R_k} включительно для нескольких отрезков \textbf{\[L_k, R_k\]}.
Помогите Васе в этом нелегком деле!
\InputFile
Входной файл содержит несколько отрезков, которые интересуют Васю. В первой строке задано одно число \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{2000}) --- количество отрезков. В каждой из следующих \textbf{T} строк заданы два числа \textbf{L_k} и \textbf{R_k} (\textbf{1} ≤ \textbf{L_k} ≤ \textbf{R_k} ≤ \textbf{10^18}) --- границы отрезка.
\OutputFile
Выведите \textbf{T} строк. В \textbf{k}-ой строке выведите одно число --- количество междупалиндромных чисел в отрезке от \textbf{L_k} до \textbf{R_k} включительно.
\textit{\textbf{Пояснение к примеру}}: От \textbf{17} до \textbf{24} палинромными являются числа \textbf{20} и \textbf{22}. Поэтому единственное междупалиндромное число на отрезке \textbf{\[18, 23\]} --- это \textbf{21}. Во втором примере, число \textbf{21} опять подходит. От \textbf{49} до \textbf{56 }палинромными являются числа \textbf{50}, \textbf{55}. Междупалиндромных чисел на отрезке \textbf{\[50, 55\]} нет.
Вхідні дані #1
3 18 23 21 21 50 55
Вихідні дані #1
1 1 0