#include <fstream>

using namespace std;

const int mod = 10007;

int log(int x, int y) {
	if (y == 1)
		return x % mod;
	
	int answer = log(x, y / 2);
	answer = answer * answer;

	if (y % 2)
		answer *= log(x, 1);
	
	return answer % mod;
}

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

	int T; cin >> T;
	while (T--) {
		int N, M, K, P;
		cin >> N >> M >> P >> K;

		int answer = 1;
		answer = log(K * P, (N - 1) * (M - 1)) * log(P, N + M - 1);
		cout << answer % mod << "\n";
	}
}