#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;
}

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;
        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";
    }
    return 0;
}