В екзаменаційний період студент здав n предметів, за які в сумі отримав t балів. Найменший бал, при якому ставиться залік по кожному предмету, дорівнює p. Вам необхідно підрахувати кількість способів, якими студент міг отримати бали на іспитах. Наприклад, якщо n = 3, t = 34 і p = 10, то бали за трьома предметами могли рохподілитися наступним чином:
Студент може здати сесію 15 способами.
Перший рядок містить кількість тестів. Кожний тест містить в одному рядку три числа n, t та p, значення кожного з яких не більше за 70.
Для кожного тесту в окремому рядку вивести кількість способів, якими студент міг отримати бали на іспитах. Відповідь завжди є знаковим 32-бітовим цілим числом.