#include <iostream>
#include <fstream>
#define MOD 10007
using namespace std;
ifstream f("matrice5.in");
ofstream g("matrice5.out");
int putere(long long a,long long b)
{
    int ans=1;
    while(b>0)
    {
        if(b%2==0)
            a=(a*a)%MOD;
        else
        {
            ans=(ans*a)%MOD;
            a=(a*a)%MOD;
        }
        b/=2;
    }
    return ans;
}
void solve()
{
    int n,m,t,p,k;
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>n>>m>>p>>k;
        g<<(putere(p*k,(n-1)*(m-1))*putere(p,n+m-1)%MOD)<<'\n';
    }
    f.close();
}
int main()
{
    solve();
    return 0;
}