#include <stdio.h>
#include <stdlib.h>
#define MOD 10007

long long pow(long long a, long long n){
    long long p=1;
    while(n>0){
        if(n%2==1)
            p=(p*a)%MOD;
        a=(a*a)%MOD;
        n/=2;
    }
    return p;
}

int main(){
    long long t, i;
    long long n, m, k, p;
    FILE*fi,*fo;
    fi=fopen("matrice5.in","r");
    fo=fopen("matrice5.out","w");
    fscanf(fi,"%lld", &t);
    for(i=0;i<t;i++){
        fscanf(fi,"%lld%lld%lld%lld", &n, &m, &p, &k);
        fprintf(fo,"%lld\n", (pow(k*p, (n-1)*(m-1))*pow(p, m+n-1))%MOD);
    }
    fclose(fi);
    fclose(fo);
    return 0;
}