#include<fstream>
#define ll long long
using namespace std;
ifstream f("matrice5.in"); ofstream g("matrice5.out");
const int MOD=10007;
ll lgput(ll a, ll p)
 {  int R=1;
    while(p)
    {   if(p%2) R=(R*a)%MOD;
        p>>=1;
        a=(a*a)%MOD;
    }
    return R;
}
int main()
{   int T,N,M,P,K;
    f>>T;
    while(T--)
    {   f>>N>>M>>P>>K;
        int A=lgput(P*K,(N-1)*(M-1));
        int B=lgput(P,N+M-1);
        g<<(A*B)%MOD<<'\n';
    }
    g.close(); return 0;
}