#include <fstream>
#define MOD 10007
using namespace std;
ifstream cin("matrice5.in");
ofstream cout("matrice5.out");
long long putere(long long b, long long e) {
    long long p = 1;
    while (e) {
        if (e%2)
            p=(p * b)%MOD;
        b=(b*b)%MOD;
        e/=2;
    }
    return p;
}
long long N,M,P,K,T;
int main() {
    int T;
    cin >> T;
    while(T--) {
        cin >> N >> M >> P >> K;
        cout << (putere((P * K) % MOD, (N - 1) * (M - 1)) * putere(P, M + N- 1)) % MOD << "\n";
    }
    return 0;
}