Dice throw

#include <bits/stdc++.h>
using namespace std;

#define ll long long int

int main() {
	
	int t; cin>>t;
	while(t--)
	{
	    int m,n,x; cin>>m>>n>>x;
	    
	    ll table[n+1][x+1];
	    
	    memset(table,0,sizeof(table));
	    
	    for(int j=1;j<=m && j<=x; j++)
	         table[1][j]=1;
	         
	   for(int i=2;i<=n;i++)
	      for(int j=1;j<=x;j++)
	           for(int k=1;k<=m && k<j;k++)
	                 table[i][j]+=table[i-1][j-k];
	                 
	                 
	   cout<<table[n][x]<<endl;              
	         
	}
	

	
	return 0;
}