#include <bits/stdc++.h>

using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");
const int mod=10007;
int t,n,m,k,p;
int ridicare(int a,int b)
{
    int p=1;
    while(b)
    {
        if(b&1)
        {
            p=1LL*p*a%mod;
        }
        a=1LL*a*a%mod;
        (b>>=1);
    }
    return p;
}
int main()
{
    f>>t;
    while(t--)
    {
        f>>n>>m>>p>>k;
        g<<1ll*ridicare(p*k%mod,(n-1)*(m-1))*ridicare(p,n+m-1)%mod<<"\n";
    }
    return 0;
}