#include<fstream>
#define Q 10007
using namespace std;
ifstream fin("matrice5.in");
ofstream fout("matrice5.out");

int p,m,n,k,x,y,z,t,i;

int putere(int n,int put)
{
    int nr;
    nr=1;
    while(put!=0)
    {
        if(put%2==1)
            nr=(nr*n)%Q;

        n=(n*n)%Q;
        put=put/2;
    }
    return nr;
}

int main()
{
    fin>>t;
    for(i=1;i<=t;i++)
    {
        fin>>n>>m>>p>>k;
        x=(p*k)%Q;
        y=(m-1)*(n-1);
        z=(putere(x,y)*putere(p,m+n-1))%Q;
        fout<<z<<'\n';
    }
return 0;
}