#include <bits/stdc++.h>
// #define N 1000000005
#define int long long
#define MOD 1000000007
#define pii pair<int, int>
#define inf 1e8 + 5

using namespace std;

int dp[1][2], arr[2][2], arr1[1][2];

int fastpow(int x, int y, int p) {
    int ans = 1;
    int tmp = x * y;
    while (p) {
        if (p & 1) {
            ans *= tmp;
        }
        p >>= 1;
        tmp *= tmp;
    }
    return ans;
}

signed main() {
    ios_base::sync_with_stdio(0), cin.tie(0);
    int n, k, c, ans;
    int t;
    cin >> t;
    while (t--) {
        cin >> n >> k >> c;
        int tmp = k;
        arr[0][0] = c - 2;
        arr[1][0] = c - 1;
        arr[0][1] = 1;
        arr[1][1] = 0;
        arr1[0][0] = 0;
        arr1[0][1] = c;
        for (int i = 0; i < 1; i++) {
            for (int j = 0; j < 2; j++) {
                for (int l = 0; l < 2; l++) {
                    dp[i][j] += (arr1[i][l] * arr[l][j]) % MOD;
                    // dp[i][j] += fastpow(arr1[i][l], arr[l][j], k) % MOD;
                }
            }
        }
        dp[0][0] *= k;
        // cout << dp[0][0] << endl;
        tmp = ((((c - 1) + (c - 2) * (c - 2)))) % MOD;
        ans = (k * (n - 1) * tmp * dp[0][0]) % MOD;
        cout << ans << endl;
    }
    return 0;
}
// ABCDGJM
// A C G M