#include <fstream>
#define Xp 10007
using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");
int t,n,m,k,p;
int put(int a,int b,int x)
{
    while(b) {if(b&1) x=(x*a)%Xp; a=(a*a)%Xp; b>>=2;}
    return x;
}
int main()
{
    f>>t;
    while(t--)
    {
        f>>n>>m>>p>>k;
        g<<(put(k*p%Xp,(n-1)*(m-1),1)*put(p,n+m-1,1))%Xp<<'\n';
    }
    return 0;
}