#include <fstream>
#include <iostream>

using namespace std;

ifstream f("matrice5.in");
ofstream g("matrice5.out");

long long power(long B,long E)
{
    long long result=1;
    for(int i=1;i<=E;i++)
    result=result*B%10007;
    return result;
}

int main()
{
    long N;
    long n,m,p,k;
    long long r;
    f>>N;
    for(int i=1;i<=N;i++)
    {
        f>>n>>m>>p>>k;
        r=power(p,m*n)*power(k,(m-1)*(n-1))%10007;
        g<<r<<endl;
    }

    return 0;
}