#include <bits/stdc++.h>

using namespace std;

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

const int mod = 10007;
int t, n, m, k, p;

int logpow (int a, int b) {
  int p = 1;
  while (b) {
    if (b & 1)
      p = 1ll * p * a % mod;
    a = 1ll * a * a % mod;
    (b >>= 1);
  }
  return p;
}

int main()
{
  fin >> t;
  while (t--) {
    fin >> n >> m >> p >> k;
    fout << 1ll * logpow(p * k % mod, (n - 1) * (m - 1)) * logpow(p, n + m - 1) % mod << "\n";
  }
  return 0;
}