#include <fstream>

using namespace std;

const int mod=10007;

int main()
{   ifstream in ("matrice5.in");
    ofstream out ("matrice5.out");
    int  x,T,i,N,M,P,K,p1,p2,prod,aux,pix2,pix1,put1,put2;
    in>>T;
    int r1=1,r2=1,sum1=1,sum2=1;
    for (i=1;i<=T;i++)
    {in>>N>>M>>P>>K;
     p1=(M-1)*(N-1);
     p2=M+N-1;
     x=P*K;


    pix1=x;
    aux=p1;
    while(aux)
    {put1=aux%2;
    aux/=2;
    if (put1==1)
    sum1=(sum1*pix1)%mod;
    pix1=(pix1*pix1)%mod;}


    pix2=K;
    aux=p2;
    while(aux)
    {put2=aux%2;
    aux/=2;
    if (put2==1)
    sum2=(sum2*pix2)%mod;
    pix2=(pix2*pix2)%mod;}


    prod=(pix1*pix2)%mod;
    out<<prod<<"\n";}
    return 0;
}