#include <fstream>

#define LL long long int
#define MOD 10007

using namespace std;

ifstream fin("matrice5.in");
ofstream fout("matrice5.out");

int t;
int n, m, k, p;
int q;

LL explog(LL, LL);

int main()
{
    fin >>t;
    for (q = 1; q <= t; ++q)
    {
        fin >>n>>m>>p>>k;
        fout <<(explog(p*k, (n-1)*(m-1)) * explog(p, n+m-1)) % MOD<<'\n';
    }
    fout.close();
    return 0;
}

LL explog(LL a, LL x)
{
    if (!x) return 1;
    LL aux = explog(a, x/2) % MOD;
    return (x%2? (aux*aux)%MOD*(a%MOD): aux*aux) % MOD;
}