#include <iostream>
#include <fstream>
#define MOD 10007
using namespace std;
ifstream in("matrice5.in");
ofstream out("matrice5.out");
unsigned long long nr,n,m,p,i,T,k;
unsigned long long expo(unsigned long long nr,unsigned long long exp)
{
    unsigned long long P = 1;
    while(exp>0){
        if(exp%2!=0) P=(P%MOD)*(nr%MOD),P%=MOD,exp--;
        nr=(nr%MOD)*(nr%MOD);nr%=MOD;exp/=2;
    }
    return P%MOD;
}
int main()
{
    in>>T;
    for(i=1;i<=T;i++){
        in>>n>>m>>p>>k;
        out<<((expo(p,n*m)%MOD)*(expo(k,(n-1)*(m-1))%MOD))%MOD<<"\n";
    }
    return 0;
}