#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("matrice5.in");
ofstream g ("matrice5.out");
const int MOD = 10007;
int exp (int a, int b)
{
    int rez = 1;
    while (b)
    {
        if (b & 1)
        {
            rez = rez * a % MOD;
        }
        a = a * a % MOD;
        b >>= 1;
    }
    return rez;
}
int main()
{
    int T;
    f >> T;
    while (T--)
    {
        int n, m, p, k;
        f >> n >> m >> p >> k;
        g << exp (p * k % MOD, (n - 1) * (m - 1)) * exp (p, n + m - 1) % MOD << '\n';
    }
    return 0;
}