eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Распределение оценок

Распределение оценок

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В экзаменационный период студент сдал n предметов, за которые в сумме получил t баллов. Наименьший балл, при котором ставится зачет по каждому предмету, равен p. Вам следует подсчитать количество способов, которыми студент мог получить баллы на экзаменах. Например, если n = 3, t = 34 и p = 10, то баллы по трем предметам могли распределиться следующими способами:

Студент может сдать сессию 15 способами.

Входные данные

Первая строка содержит количество тестов. Каждый тест содержит в одной строке три числа n, t и p, значения каждого из которых не больше 70.

Выходные данные

Для каждого теста вывести количество способов, которыми студент мог получить баллы на экзаменах. Ответ всегда является знаковым 32-битовым целым числом.

Пример

Входные данные #1
2
3 34 10
3 34 10
Выходные данные #1
15
15