ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1797. Summit Online Judge. Версия 2

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Программный комитет Екатеринозаводских соревнований по спортивному программированию решил создать новый сайт. В честь прошедшего недавно саммита Харбинской Организации Сотрудничества сайт было решено назвать Summit Online Judge.
На сайте планируется разместить архив задач, который будет пополняться задачами только из проходящих на этом сайте контестов. Согласно современным правилам, в контесте может быть x или y задач.
Контесты на Summit Online Judge будут проходить достаточно часто, а значит, количество задач в архиве будет быстро расти. Для удобства архив решено разбить на тома одинакового размера. Размер тома называется правильным, если существует хотя бы один способ провести несколько контестов так, чтобы суммарное количество задач в этих контестах совпадало с размером тома. Кроме того, размер тома должен лежать в пределах от l до r.
В первую очередь программный комитет заинтересовал вопрос о том, сколькими способами можно выбрать правильный размер тома.

Исходные данные

Первая строка сдержит количество тестов (не более 100). В каждой из последующих строк через пробел записаны целые числа x, y, l, r (1 ≤ x, y, l, r ≤ 1018; lr).

Результат

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

Пример

исходные данныерезультат
1
4 5 7 13
5

Замечания

В примере размер тома можно сделать равным 8, 9, 10, 12 или 13.
Эта задача такая же как «Summit Online Judge», но с другим условием насчет количества задач в контесте и форматом ввода.
Автор задачи: Xie Lingxi (original problem by Alex Samsonov)