#include <cstdio>
#define MOD 10007
using namespace std;
FILE *f=fopen("matrice5.in","r");
FILE *g=fopen("matrice5.out","w");
long long putere(long long b, long long e) {
    long long p = 1;
    while (e) {
        if (e&1)
            p=(p * b)%MOD;
        b=(b*b)%MOD;
        e/=2;
    }
    return p;
}

int main() {
    int tests;
    cin >> tests;
    for (int test = 1; test <= tests; test++) {
        int n, m, p, k;
        cin >> n >> m >> p >> k;
        cout << (putere((p * k) % MOD, (n - 1) * (m - 1)) * putere(p, m + n - 1)) % MOD << "\n";
    }
    return 0;
}