Розподіл оцінок#1524
У період складання іспитів студент здав предметів і отримав загалом балів. Мінімальна прохідна оцінка з кожного предмета — . Ваше завдання — порахувати кількість способів, у які студент міг набрати ці бали на іспитах. Наприклад, якщо n = 3, t = 34, а p = 10, то оцінки з трьох предметів можна розподілити так:
Отже, студент може скласти іспити різними способами.
Перший рядок містить кількість тестових випадків. Кожен тестовий випадок складається з одного рядка, що містить три цілі числа , і , кожне з яких не перевищує .
Для кожного тестового випадку виведіть у окремому рядку кількість способів, у які студент міг отримати такі оцінки на іспитах. Відповідь завжди вміщується у підписане -бітне ціле число.
Приклад 1