#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;
}
long long N,M,P,K,T;
int main() {

    fscanf(f,"%lld",&T);
    while(T--) {
        fscanf(f,"%lld %lld %lld %lld",&N,&M,&P,&K);
        fprintf(g,"%lld\n",(putere((P*K)%MOD,(N-1)*(M-1))*putere(p,M+N-1))%MOD);
    }
    fclose(f);
    fclose(g);
    return 0;
}