/*
* UVA_10910.cpp
*
* Created on: 2013年12月17日
* Author: Administrator
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 105;
/**
* dp[i][j]: 表示通过i门课,获得j分的情况数
*/
int dp[maxn][maxn];
int main(){
int t;
scanf("%d",&t);
while(t--){
memset(dp,0,sizeof(dp));
int n,t,p;
scanf("%d%d%d",&n,&t,&p);
int i;
for(i = p ; i <= t ; ++i){
dp[1][i] = 1;//***
}
int j,k;
for(i = 2 ; i <= n ; ++i){
for(j = p ; j <= t ; ++j){
for(k = p ; k <= j-p ; ++k){
dp[i][j] += dp[i-1][j-k];
}
}
}
printf("%d\n",dp[n][t]);
}
return 0;
}