#include <iostream>
#include <fstream>

using namespace std;

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

const int MOD = 10007;

int putere(int x, int p) {
    if (p == 0) return 1;
    int sol = putere (x, p / 2);
    sol = (sol * sol) % MOD;
    if (p % 2) sol = (sol * x) % MOD;
    return sol;
}

void rezolva() {
    int t, n, m, p, k, sol;
    f >> t;
    for (int i = 1; i <= t; i++) {
        f >> n >> m >> p >> k;
        sol = putere(p, n * m) * putere(k, (n - 1) * (m - 1)) % MOD;
        g << sol << '\n';
    }
}

int main() {
    rezolva();
    return 0;

}