#include <fstream>
#define MOD 10007
using namespace std;
ifstream fin("matrice5.in");
ofstream fout("matrice5.out");
long long int explog(long long int x, long long int exp);
int t;
int main()
{
    fin>>t;
    while(t--)
    {
        int n,m,k,p;
        fin>>n>>m>>p>>k;
        long long int ans=explog(k*p,(n-1)*(m-1))*explog(p,n+m-1)%MOD;
        fout<<ans<<'\n';
    }
    return 0;
}
long long int explog(long long int x, long long int exp)
{
    if(!exp)
        return 1;
    long long int aux=explog(x,exp/2)%MOD;
    if(exp%2)
        return aux*aux%MOD*x%MOD;
    return aux*aux%MOD;
}