#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int m, n, p, k, t;
    long long i, j;
    in >> t;
    while(t--) {
        in >> n >> m >> p >> k;
        i = 1;
        j = 1;
        for(int o = 1; o <= (n - 1)*(m - 1); o++) {
            i = i*(k*p) % 10007;
        }
        for(int o = 1; o <= (n + m - 1); o++) {
            j = j*p % 10007;
        }
        out << i * j % 10007 << endl;
    }
    return 0;
}