Найдите количество целых чисел на промежутке , представимых в виде .
Содержит не более строк. Каждая строка содержит два целых числа и , задающих один запрос.
Для каждого запроса выведите в отдельной строке количество целых чисел на интервале включительно, которые имеют вид .