#include <iostream>
#include <fstream>

using namespace std;

int mod = 10007;

int exponentiere(int N, int P)
{
    int rez = 1;
    while(P)
    {
        if(P & 1)
            rez = (rez * N) % mod;
        N = (N * N) % mod;
        P >>= 1;
    }
    return rez;
}

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

    int T, N, M, P, K, R;
    fin >> T;
    while(T--)
    {
        fin >> N >> M >> P >> K;
        R = exponentiere((P * K) % mod, (M - 1) * (N - 1)) * exponentiere(P, M + N - 1);
        fout << R % mod << "\n";
    }
    return 0;
}