#include <iostream>
using namespace std;
const long long modf = 1e9 + 7;
long long T, n, k, u;

long long qc(long long x, long long y) {
	long long uu = 1;
	while (y) {
		if (y & 1)
			uu = uu * x % modf;
		x = x * x % modf;
		y >>= 1;
	}
	return uu;
}

void solve() {
	cin >> n >> k >> u;
	if (u <= 2) {
		cout << 0;
		return;
	}
	long long d = ((u - 2) * (u - 2) % modf + u - 1) % modf;
	long long v = k * (n - 1) % modf;
	long long dy = qc(d, v);
	long long c;
	if (k == 3) {
		c = 6;
	} else {
		c = d * u % modf;
		c = c * qc(u - 1, k - 3) % modf;
	}
	long long ans = c * dy % modf;
	cout << ans << '\n';
}

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> T;
	while (T--) {
		solve();
	}

	return 0;
}