Marks Distribution
In an examination period one student appeared in n subjects and has got total t marks. He has passed in all the n subjects where minimum mark for passing in each subject is p. You have to calculate the number of ways the student can get the marks. For example, if n = 3, t = 34 and p = 10 then the marks in the three subject could be as follows.
So the student can get marks in 15 ways.
Input
The first line contains the number of test cases. Each of the next lines is a test case that contains three positive integers denoting n, t and p respectively. The values of n, t and p will be at most 70.
Output
For each test case print in a separate line the number of ways the student can get the marks. You may assume that the final answer will fit in a signed 32-bit integer.