#include <bits/stdc++.h>
#define mod 10007
using namespace std;

int put(int a, int b)
{
    int ans(1);
    while (b) {
        if (b & 1)
            ans = a * ans % mod;
        a = a * a % mod;
        b /= 2;
    }
    return ans;
}

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

    int t;
    in >> t;

    while (t--) {
        int n, m, k, p;
        in >> n >> m >> p >> k;
        int rez = put(p, n * m);
        rez = rez * put(k, (n - 1) * (m - 1)) % mod;
        out << rez << '\n';
    }
    return 0;
}