#include <fstream>

using namespace std;

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

#define MOD 10007

int t, n, m, p, k;

int power(long long x, int p) {
    long long rez = 1;
    for (; p; p >>= 1) {
        if (p & 1)
            rez = (rez * x) % MOD;
        x = (x * x) % MOD;
    }
    return rez;
}

int main() {
    f >> t;
    for (int i = 0; i < t; ++i) {
        f >> n >> m >> p >> k;
        g << (1LL * power(k * p, (n - 1) * (m - 1)) * power(p, n + m - 1)) % MOD << '\n';
    }
    return 0;
}