3-й квалификационный раунд завершен

Задания

Показывать по одной задаче на странице / все задачи на одной странице

"C" Слегка палиндромные числа
Ограничение по времени 1 секунда
Ограничение по памяти 256 мегабайт

Будем называть целое число слегка палиндромным, если первая цифра его десятичной записи без ведущих нулей совпадает с последней. Ваша задача — посчитать количество слегка палиндромных чисел на отрезке с l по r, включительно.

В первом тестовом примере слегка палиндромные числа — 8, 9, 11 и 22.

Во втором — 1251 и 1261.

Формат входных данных

Входные данные содержат несколько тестов. В первой строке задано число t — количество тестов (1 ≤ t ≤ 5·104).

Каждый тест задаётся одной строкой, которая содержит целые числа l и r (1 ≤ l ≤ r ≤ 1018).

Формат выходных данных

Для каждого теста выведите в отдельной строке количество слегка палиндромных чисел на заданном отрезке.

Примеры
Входные данные
3
8 25
1251 1266
12 21
Выходные данные
4
2
0
 

Отправить решение

Загрузить Максимальный размер - 256 Кб

Вход

ВКонтакте Facebook It.Mail

Забыли пароль?

Регистрация

На вашу электронную почту была
отправлена инструкция по восстановлению пароля.