Двоякое число 3
(Время: 2 сек. Память: 128 Мб Сложность: 85%)
Натуральное число K называется двояким, если оно равно A + reverse(A) и равно B + reverse(B), где A и B натуральные числа длина которых различна. Функция reverse разворачивает число. Например, число 1111 – двоякое, т.к. 1111 = 506 + 605 = 1010 + 101. Числа 506 и 1010 имеют разные длины.
Сколько двояких чисел на отрезке [X; Y]?
Входные данные
В первой строке входного файла находится натуральное число Q – количество запросов (1 ≤ Q ≤ 100). В каждой из следующих Q строках находится по два натуральных числа X и Y(1 ≤ X ≤ Y ≤ 10200).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на каждый запрос с новой строки.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
1 10 | 0 |
| 2 | 2
100 200
12345 1210000 | 1
6 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
