#include <fstream>
#define MOD 10007
using namespace std;
ifstream cin("matrice5.in");
ofstream cout("matrice5.out");
long long t,n,m,p,k;
long long ridic_la_putere(long long b,long long p)
{
    long long rez=1;
    while(p!=0)
    {
        if(p%2==1)
            rez=(rez*b)%MOD;
        b=(b*b)%MOD;
        p/=2;
    }
    return rez;
}
int main()
{
    cin>>t ;
    for(int i=1;i<=t;i++)
    {
        cin>>n>>m>>p>>k;
        cout<<(ridic_la_putere(k*p,(n-1)*(m-1))*ridic_la_putere(p,n+m-1))%MOD<<'\n';
    }
}