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

#define int long long

const int mod = 1e9+7;


int power( int x , int 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;
	}
	return ans;
}

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

int sum( int a , int q , int 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;
		if( x < 2 ){
			cout << "0\n";
			continue;
		}
		int ans = 1;
	
//		if( k & 1 ) ans = ( (ans + x - 1) % mod + mod ) % mod;
//		else ans = ( ( ans + 1 - x ) % mod + mod ) % mod;
		
		
//		cout << x * power( x - 1 , k-2 ) % mod << "\n";
//		cout << power( x * x - 3 * x + 3 , (n-1) * k ) << "\n";
		ans = x * power( x - 1 , k-2 ) % mod;
		ans = power(x-1,k);
		if( k & 1 ) ans = ( ans - x + 1 + mod ) % mod;
		else ans = ( ans + x - 1 + mod ) % mod;
		ans = ans * power( x * x - 3 * x + 3 , (n-1) * k ) % mod;
		cout << ans << "\n";
	}
	
}