代码如下：

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int t,n,m,k;
int main(){
	cin>>t;
	while(t--){
		cin>>n>>m>>k;
		if(m<k*2){
			cout<<0<<"\n";
		}else{
			int ans=1;
			for(int i=0;i<k;i++){
				ans=ans*(n-i)%MOD;
			}
			int x=m-2*k,y=n-k;
			for(int i=y;i>y-x;i--){
				ans=ans*i%MOD;
			}
			cout<<ans<<"\n";
		}
	}
	return 0;
}