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

#define int long long

const int mod = 1e9+7;


int power( int x , int y ){
//	cout << x << "^" << y << "=";
	x %= mod;
	if( x < 0 ) x += mod;
	int ans = 1ll;
	while( y ){
		if( y & 1ll ) ans = ans * x % mod;
		x = x * x % mod , y >>= 1ll;
	}
//	cout << ans << "\n";
	return ans;
}

int inv( int x ){
	return power(x , mod - 2ll );
}

int sum( int a , int q , int n ){
//	cout << a << " " << q << " " << n << "\n";
	return a * ( power( q , n ) - 1 ) % mod * inv( q - 1 ) % mod;
}


int32_t main(){
	ios::sync_with_stdio(false) , cin.tie(nullptr) , cout.tie(nullptr);
	int T , n , k , x ;
	cin >> T;
	for( ; T ; T -- ){
		cin >> n >> k >> x;
		int ans = x;
//		cout << x << "\n";
		ans = ans * sum( (x-1)*power( x-2 , k-2 ) % mod , (x-1) * inv( (x-2)*(x-2) ) % mod , k / 2  ) % mod;
		ans = ans * power( x * x - 3 * x + 3 , (n-1) * k ) % mod;
		cout << ans << "\n";
	}
	
}