#include <cstdio>
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int P=1000000007;
typedef long long ll;
int n,k,s;
int qp(int a,int b=P-2){
	int res=1;
	while(b){
		if(b&1) res=(ll)res*a%P;
		a=(ll)a*a%P;b>>=1;
	}
	return res;
}
int main(){
	int tc=read();
	while(tc--){
		n=read();k=read();s=read();
		if(s<=1){
			puts("0");
			continue;
		}
		int res=qp(s-1,k);
		if(k&1) res=(res+P-s+1)%P;
		else res=(res+P+s-1)%P;
		if(res){
			int coe=((ll)(s-2)*(s-2)+(s-1))%P;
			res=(ll)res*qp(coe,(ll)(n-1)*k%(P-1))%P;
			printf("%d\n",res);
		}
		else puts("0");
	}
	return 0;
}