#include <fstream>

using namespace std;
ifstream in("matrice5.in");
ofstream out("matrice5.out");

long long pow(long long b, long long e, long long rest)
{
    long long p = 1;
    while (e > 0)
    {
        if (e % 2)
            p = p * b % rest;
        b = b * b % rest;
        e /= 2;
    }
    return p;
}

int main()
{
    int t, n, m, k , p;
    in >> t;
    for (int i = 1; i <= t; i++)
    {
        in >> n >> m >> p >> k;
        out << pow(k * p, (n - 1) * (m - 1), 10007) * pow(p, n + m - 1, 10007) % 10007 << '\n';
    }
    return 0;
}