#include <bits/stdc++.h>

using namespace std;

ifstream f ("matrice5.in");
ofstream g ("matrice5.out");

const int Mod = 10007;

int n, m, k, p, T;

int putere (int base, int pw) {
    if (pw == 0)
        return 1;

    int ans = putere (base, pw / 2);
    ans *= ans; ans %= Mod;

    if (pw % 2 == 1) {
        ans *= base;
        ans %= Mod;
    }

    return ans % Mod;
}

int main() {
    f >> T;
    while ( T-- ) {
        f >> n >> m >> p >> k;

        int ans = (putere (k, n * m - n - m + 1) * putere (p, n * m)) % Mod;
        g << ans << '\n';
    }
    return 0;
}