#include <fstream>
using namespace std;

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

const int MOD = 10007;

int t, n, m, k, p;
int ans;

int main()
{
    in >> t;
    while(t--)
    {
        ans = 1;
        in >> n >> m >> p >> k;

        for(int i = 1; i <= n * m; i++)
            ans = (ans * p) % MOD;
        for(int i = 1; i <= (n - 1) * (m - 1); i++)
            ans = (ans * k) % MOD;

        out << ans << '\n';
    }

    return 0;
}