#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];
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] = 1;
        while (tmp--) {
            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;
                    }
                }
            }
        }
        // cout << dp[0][0] << endl;
        tmp = ((((c - 1) + (c - 2) * (c - 2)) * dp[0][0] / (c - 1))) % MOD;
        // cout << tmp << endl;
        ans = (k * (n - 1) * tmp * dp[0][0]) % MOD;
        cout << ans << endl;
    }
    return 0;
}
// ABCDGJM
// A C G M