#include <bits/stdc++.h>
#define FASTIO cin.tie(0), cout.tie(0), ios::sync_with_stdio(0)
using namespace std;
using ll = long long;
using ld = long double;
using ull = unsigned long long;

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

const int MOD = 10007;

int n, m, k, p, q;

int rlp(int base, int exp) {
	int rez = 1;
	for (int p = 1; p <= exp; p <<= 1) {
		if (p & exp)
			rez = rez * base % MOD;
		base = base * base % MOD;
	}
	return rez;
}

int main() {
	FASTIO;
	fin >> q;
	while (q--) {
		fin >> n >> m >> p >> k;
		fout << rlp(k, (n - 1) * (m - 1)) * rlp(p, n * m) % MOD << '\n';
	}
	return 0;
}