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