#include <bits/stdc++.h>
using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");
const int MOD=10007;
int t,n,m,p,k;
int lgpow(int a,int b)
{
    int x=1;
    while(b>0)
    {
        if(b%2==1)
        {
            x=1LL*x*a%MOD;
        }
        b/=2;
        a=1LL*a*a%MOD;
    }
    return x;
}
int main()
{
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>n>>m>>p>>k;
        int prod=k*p;
        int nr=lgpow(k*p,(n-1)*(m-1));
        int nr2=lgpow(p,m+n-1);

        g<<(nr*nr2)%MOD<<'\n';
    }

}