#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;
    while(E>0)
    {
        if(E%2==1) ///B=par
        {
            result*=B;
            result%=10007;
            E--;
        }
        B*=B;
        B%=10007;
        E>>=1;
    }
    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;
}