#include <cstdio>
#define MOD 10007
using namespace std;
int ridput (int a,int b){
    int sol = 1;
    a%=MOD;
    while (b){
        if (b%2)
            sol = (sol * a)%MOD;
        a = (a * a)%MOD;
        b/=2;
    }
    return sol;
}
int main()
{
    FILE *fin = fopen ("matrice5.in","r");
    FILE *fout = fopen ("matrice5.out","w");
    int t,n,m,p,k;
    fscanf (fin,"%d",&t);
    for (;t;t--){
        fscanf (fin,"%d%d%d%d",&n,&m,&p,&k);

        fprintf (fout,"%d\n", (ridput(p*k , (n-1) * (m-1)) * ridput(p,n+m-1))%MOD);
    }
    return 0;
}