/**
 *    author:  MaGnsi0
 *    created: 19.09.2023 23:58:10
**/
#include <bits/stdc++.h>

using namespace std;

const int64_t MOD = 1e9 + 7;

int64_t power(int64_t b, int64_t p) {
    int64_t ans = 1; b %= MOD;
    while (p) {
        if (p & 1) { ans = ans * b % MOD; }
        b = b * b % MOD;
        p /= 2;
    }
    return ans;
}

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int T;
    cin >> T;
    while (T--) {
        int64_t n, k, m;
        cin >> n >> k >> m;
        if (m < 2) {
            cout << 0 << "\n";
            continue;
        }
        int64_t x = (2 * (m - 1) + (m - 2) * (m - 3) % MOD + MOD - 1) % MOD;
        x = power(x, n - 1);
        int64_t ans = power(x, k) * m % MOD * power(m - 1, k - 2) % MOD * (m - 2) % MOD;
        cout << ans << "\n";
    }
}